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First International Olympiad, 1959 

1959 / 1 . 

Prove that the fraction j s irreducible for every natural number n. 

1959 / 2 . 

For what real values of x is 

\J(x + \/2x - 1) + \J{x - y/2x - 1) = A, 

given (a) A = \/2, (b) A = 1, (c) A = 2, where only non-negative real 
numbers are admitted for square roots? 

1959 / 3 . 

Let a, b, c be real numbers. Consider the quadratic equation in cos a; : 

a cos 2 x + b cos x + c = 0. 

Using the numbers a, b, c, form a quadratic equation in cos 2x, whose roots 
are the same as those of the original equation. Compare the equations in 
cos a; and cos 2a; for a — 4, b — 2, c = —1. 

1959 / 4 . 

Construct a right triangle with given hypotenuse c such that the median 
drawn to the hypotenuse is the geometric mean of the two legs of the triangle. 

1959 / 5 . 

An arbitrary point M is selected in the interior of the segment AB. The 
squares AA4CD and MBEF are constructed on the same side of AB, with 
the segments AM and MB as their respective bases. The circles circum¬ 
scribed about these squares, with centers P and Q, intersect at M and also 
at another point N. Let N' denote the point of intersection of the straight 
lines AF and BC. 

(a) Prove that the points N and N' coincide. 

(b) Prove that the straight lines MN pass through a fixed point S indepen¬ 
dent of the choice of M. 

(c) Find the locus of the midpoints of the segments PQ as M varies between 
A and B. 



1959 / 6 . 

Two planes, P and Q, intersect along the line p. The point A is given in the 
plane P, and the point C in the plane Q\ neither of these points lies on the 
straight line p. Construct an isosceles trapezoid ABCD (with AB parallel to 
CD) in which a circle can be inscribed, and with vertices B and D lying in 
the planes P and Q respectively. 



Second International Olympiad, 1960 

1960 / 1 . 

Determine all three-digit numbers N having the property that N is divisible 
by 11, and IV/11 is equal to the sum of the squares of the digits of N. 


1960 / 2 . 

For what values of the variable x does the following inequality hold: 

1 )■- 

7 - 7 <2x + 9? 

(i-yiT2^) 2 

1960 / 3 . 

In a given right triangle ABC , the hypotenuse BC, of length a, is divided 
into n equal parts (n an odd integer). Let a be the acute angle subtending, 
from A, that segment which contains the midpoint of the hypotenuse. Let h 
be the length of the altitude to the hypotenuse of the triangle. Prove: 

4 nh 


tana = 


rr 


l)a 


1960 / 4 . 

Construct triangle ABC, given h a , hb (the altitudes from A and B ) and m a , 
the median from vertex A. 


1960 / 5 . 

Consider the cube ABCDA'B'C'D' (with face ABCD directly above face 
A'B'C'D'). 

(a) Find the locus of the midpoints of segments XY, where X is any point 
of AC and Y is any point of B'D'. 

(b) Find the locus of points Z which lie on the segments XY of part (a) with 
ZY = 2 XZ. 


1960 / 6 . 

Consider a cone of revolution with an inscribed sphere tangent to the base 
of the cone. A cylinder is circumscribed about this sphere so 
that one of its bases lies in the base of the cone. Let V\ be the volume of the 
cone and V 2 the volume of the cylinder. 

(a) Prove that V\ 7 ^ V 2 . 

(b) Find the smallest number k for which V\ = kV 2l for this case, construct 
the angle subtended by a diameter of the base of the cone at the vertex of 
the cone. 



1960 / 7 . 

An isosceles trapezoid with bases a and c and altitude h is given. 

(a) On the axis of symmetry of this trapezoid, find all points P such that 
both legs of the trapezoid subtend right angles at P. 

(b) Calculate the distance of P from either base. 

(c) Determine under what conditions such points P actually exist. (Discuss 
various cases that might arise.) 



Third International Olympiad, 1961 

1961 / 1 . 

Solve the system of equations: 


x + y + z = a 

2,2,2 r 2 

x+y+z = 0 
xy = z 2 

where a and b are constants. Give the conditions that a and b must satisfy 
so that x, y, z (the solutions of the system) are distinct positive numbers. 

1961 / 2 . 

Let a, b, c be the sides of a triangle, and T its area. Prove: d 2 +b 2 +c 2 > 4 y/3T. 

In what case does equality hold? 

1961 / 3 . 

Solve the equation cos n a; — sin n x = 1, where n is a natural number. 

1961 / 4 . 

Consider triangle 1\ /LP; and a point P within the triangle. Lines P\ P, P 2 P, P 3 P 
intersect the opposite sides in points Qi,Q 2 ,Q 3 respectively. Prove that, of 
the numbers 

PiP P 2 P P 3 P 
PQ1PQ2PQ3 

at least one is < 2 and at least one is > 2. 

1961 / 5 . 

Construct triangle ABC if AC = b, AB = c and IAMB = u>, where M is 
the midpoint of segment BC and u < 90°. Prove that a 
solution exists if and only if 


b tan — < c < b. 


In what case does the equality hold? 



1961 / 6 . 

Consider a plane £ and three non-collinear points A, B,C on the same side of 
e; suppose the plane determined by these three points is not parallel to e. In 
plane a take three arbitrary points A 1 , B' , C. Let L, M, N be the midpoints 
of segments AA', BB' , CC'\ let G be the centroid of triangle LMN. (We will 
not consider positions of the points A!,B',C' such that the points L,A4,N 
do not form a triangle.) What is the locus of point G as A' , B' , C' range 
independently over the plane el 



Fourth International Olympiad, 1962 

1962 / 1 . 

Find the smallest natural number n which has the following properties: 

(a) Its decimal representation has 6 as the last digit. 

(b) If the last digit 6 is erased and placed in front of the remaining digits, 
the resulting number is four times as large as the original number n. 

1962 / 2 . 

Determine all real numbers x which satisfy the inequality: 

V-3 — x — y/x + 1 > 

1962 / 3 . 

Consider the cube ABCDA'B'C'D' (ABCD and A'B'C'D' are the upper and 
lower bases, respectively, and edges AA ', BB',CC ', DD' are parallel). The 
point X moves at constant speed along the perimeter of the square ABCD 
in the direction ABCDA, and the point Y moves at the same rate along 
the perimeter of the square B'C'CB in the direction B'C'CBB'. Points X 
and Y begin their motion at the same instant from the starting positions A 
and B 1 , respectively. Determine and draw the locus of the midpoints of the 
segments XY. 

1962 / 4 . 

Solve the equation cos 2 x + cos 2 2x + cos 2 3x = 1. 

1962 / 5 . 

On the circle K there are given three distinct points A, B,C. Construct (using 
only straightedge and compasses) a fourth point D on K such that a circle 
can be inscribed in the quadrilateral thus obtained. 

1962 / 6 . 

Consider an isosceles triangle. Let r be the radius of its circumscribed circle 
and p the radius of its inscribed circle. Prove that the distance d between 
the centers of these two circles is 


1962 / 7 . 


d = \Jr(r — 2 p). 



The tetrahedron SABC has the following property: there exist five spheres, 
each tangent to the edges SA, SB , SC, BCCA, AB, or to their extensions. 

(a) Prove that the tetrahedron SABC is regular. 

(b) Prove conversely that for every regular tetrahedron five such spheres 
exist. 



Fifth International Olympiad, 1963 

1963 / 1 . 

Find all real roots of the equation 

\jx 2 — p + 2Vx 2 — 1 = x , 
where p is a real parameter. 

1963 / 2 . 

Point A and segment BC are given. Determine the locus of points in space 
which are vertices of right angles with one side passing through A, and the 
other side intersecting the segment BC. 

1963 / 3 . 

In an n- gon all of whose interior angles are equal, the lengths of consecutive 
sides satisfy the relation 

oq > 0,2 > • • • > a n . 

Prove that cq = cq = • • • = a n . 

1963 / 4 . 

Find all solutions x^x^x^x^x^ of the system 


x 5 + X 2 

= yx\ 

X\ + x 3 

= yx 2 

x 2 + x 4 

= yx 3 

X 3 + X 5 

= yx 4 

X 4 + Xi 

= yx 5 , 


where y is a parameter. 

1963 / 5 . 

Prove that cos | — cos y 1 + cos ^ 



1963 / 6 . 

Five students, A, B, C, D, E, took part in a contest. One prediction was that 
the contestants would finish in the order ABODE. This prediction was very 
poor. In fact no contestant finished in the position predicted, and no two 
contestants predicted to finish consecutively actually did so. A second pre¬ 
diction had the contestants finishing in the order DAECB. This prediction 
was better. Exactly two of the contestants finished in the places predicted, 
and two disjoint pairs of students predicted to finish consecutively actually 
did so. Determine the order in which the contestants finished. 



Sixth International Olympiad, 1964 

1964 / 1 . 

(a) Find all positive integers n for which 2” — 1 is divisible by 7. 

(b) Prove that there is no positive integer n for which 2 n + 1 is divisible by 
7. 

1964 / 2 . 

Suppose a, b, c are the sides of a triangle. Prove that 

a 2 {b + c — a) + b 2 (c + a — b) + c 2 (a + b — c) < 3abc. 


1964 / 3 . 

A circle is inscribed in triangle ABC with sides a, b, c. Tangents to the circle 
parallel to the sides of the triangle are constructed. Each of these tangents 
cuts off a triangle from A ABC. In each of these triangles, a circle is inscribed. 
Find the sum of the areas of all four inscribed circles (in terms of a, b, c). 

1964 / 4 . 

Seventeen people correspond by mail with one another - each one with all 
the rest. In their letters only three different topics are discussed. Each pair 
of correspondents deals with only one of these topics. Prove that there are 
at least three people who write to each other about the same topic. 

1964 / 5 . 

Suppose five points in a plane are situated so that no two of the straight lines 
joining them are parallel, perpendicular, or coincident. From each point per¬ 
pendiculars are drawn to all the lines joining the other four points. Determine 
the maximum number of intersections that these perpendiculars can have. 

1964 / 6 . 

In tetrahedron ABCD, vertex D is connected with Dq the centroid of A ABC. 
Lines parallel to DDq are drawn through A , B and C. These lines intersect the 
planes BCD, CAD and ABD in points Ai, Bi and C±, respectively. Prove 
that the volume of ABCD is one third the volume of A\BiCiDq. Is the result 
true if point Dq is selected anywhere within A ABC"! 



Seventh International Olympiad, 1965 

1965 / 1 . 


Determine all values x in the interval 0 < x < 2n which satisfy the inequality 


2 cos a; < 


a/1 + sin 2x — y/l — sin 2x < V2. 


1965 / 2 . 

Consider the system of equations 


a u xi + CI12X2 + 013^3 = 0 

0 , 21%1 + d ' 22%2 + a 23^3 = 0 

031^1 + <^32^2 + CI 33 X 3 = 0 

with unknowns x±,X 2 ,X 3 . The coefficients satisfy the conditions: 

(a) an, < 322,033 are positive numbers; 

(b) the remaining coefficients are negative numbers; 

(c) in each equation, the sum of the coefficients is positive. 

Prove that the given system has only the solution x\ = X 2 = X 3 = 0. 

1965 / 3 . 

Given the tetrahedron ABCD whose edges AB and CD have lengths a and 
b respectively. The distance between the skew lines AB and CD is d, and 
the angle between them is u. Tetrahedron ABCD is divided into two solids 
by plane s, parallel to lines AB and CD. The ratio of the distances of e from 
AB and CD is equal to k. Compute the ratio of the volumes of the two solids 
obtained. 

1965 / 4 . 

Find all sets of four real numbers x±, X 2 , x$, £4 such that the sum of any one 
and the product of the other three is equal to 2 . 

1965 / 5 . 

Consider A OAB with acute angle AOB. Through a point M 7 ^ O perpendic¬ 
ulars are drawn to OA and OB , the feet of which are P and 0 respectively. 
The point of intersection of the altitudes of A OPQ is p[. What is the locus 
of H if M is permitted to range over (a) the side AB , (b) the interior of 
AOAB? 



1965 / 6 . 

In a plane a set of n points (n > 3) is given. Each pair of points is connected 
by a segment. Let d be the length of the longest of these segments. We define 
a diameter of the set to be any connecting segment of length d. Prove that 
the number of diameters of the given set is at most n. 



Eighth International Olympiad, 1966 

1966 / 1 . 

In a mathematical contest, three problems, A, B, C were posed. Among the 
participants there were 25 students who solved at least one problem each. 
Of all the contestants who did not solve problem A, the number who solved 
B was twice the number who solved C. The number of students who solved 
only problem A was one more than the number of students who solved A 
and at least one other problem. Of all students who solved just one problem, 
half did not solve problem A. How many students solved only problem B1 


1966 / 2 . 


Let a, b, c be the lengths of the sides of a triangle, and a, (3, 7 , respectively, 
the angles opposite these sides. Prove that if 

a + b = tan — (a tan a + b tan (3 ), 

the triangle is isosceles. 


1966 / 3 . 

Prove: The sum of the distances of the vertices of a regular tetrahedron from 
the center of its circumscribed sphere is less than the sum of the distances of 
these vertices from any other point in space. 


1966 / 4 . 

Prove that for every natural number n, and for every real number x 7 ^ 
kn/2 t (t = 0 , 1 ,..., n; k any integer) 

111 

. - + -—-—I-b — = cot x - cot 2 X. 

sm 2x sm Ax sin 2 n x 

1966 / 5 . 

Solve the system of equations 


|ai — a 2 I X2 + |qi — o 3 | x% + |ai — cql X4 — 1 
\ a 2 ~~ a l| %1 + | a 2 — O31 £3 + \d2 ~ O3I £3 = 1 

|a 3 — ai|xi +|a 3 -a 2 |a;2 =1 

| CL A — Ol| X\ + |o4 — Cl2 \ %2 + |d4 — d 3 | 2^3 — 1 


where aq, a 2 ,a 3 ,a 4 are four different real numbers. 



1966 / 6 . 

In the interior of sides BC, CA, AB of triangle ABC, any points K, L, M, 
respectively, are selected. Prove that the area of at least one of the triangles 
AML, BKM, CLK is less than or equal to one quarter of the area of triangle 
ABC. 



Ninth International Olympiad, 1967 
1967 / 1 . 

Let ABCD be a parallelogram with side lengths AB = a, AD = 1, and with 
Z BAD = a. If A ABD is acute, prove that the four circles of radius 1 with 
centers A, B,C, D cover the parallelogram if and only if 

a < cos a + v^sina. 

1967 / 2 . 

Prove that if one and only one edge of a tetrahedron is greater than 1, then 
its volume is < 1/8. 

1967 / 3 . 

Let k , m, n be natural numbers such that m + k + 1 is a prime greater than 
n + 1. Let c s = s(s + 1). Prove that the product 

(Cm+l Cfc)(Cm+2 Cfc) ' ' ' (c»7i+r) Cfc) 

is divisible by the product CiC 2 • • • c n . 

1967 / 4 . 

Let AqBqCq and AiB\Ci be any two acute-angled triangles. Consider all 
triangles ABC that are similar to /S.AiB\C\ (so that vertices Ai, B±, C\ cor¬ 
respond to vertices A, B,C, respectively) and circumscribed about triangle 
AqB 0 Cq (where A 0 lies on BC,B 0 on CA, and AC$ on AB). Of all such 
possible triangles, determine the one with maximum area, and construct it. 

1967 / 5 . 

Consider the sequence {c n }, where 

C i = Ol + 0,2 + • • • + 08 
C 2 = Q.'i C u 2 -|- ■ • • H“ Og 

C n = O™ + 0 2 + ■ • • + Gtg 


in which ai, a 2 , ■ • •, a 8 are real numbers not all equal to zero. Suppose that 
an infinite number of terms of the sequence {c n } are equal to zero. Find all 
natural numbers n for which c n = 0. 



1967 / 6 . 

In a sports contest, there were m medals awarded on n successive days (n > 
1). On the first day, one medal and 1/7 of the remaining m — 1 medals 
were awarded. On the second day, two medals and 1/7 of the now remaining 
medals were awarded; and so on. On the n-tli and last day, the remaining n 
medals were awarded. How many days did the contest last, and how many 
medals were awarded altogether? 



Tenth International Olympiad, 1968 

1968 / 1 . 

Prove that there is one and only one triangle whose side lengths are consec¬ 
utive integers, and one of whose angles is twice as large as another. 

1968 / 2 . 

Find all natural numbers x such that the product of their digits (in decimal 
notation) is equal to x 2 — lOx — 22. 

1968 / 3 . 

Consider the system of equations 


ax{ + bx i + c = 

X2 

ax 2 + bx 2 + c = 


+ bx n - 1 + c = 


ax 2 n + bx n + c = 

Xl, 

with unknowns x±, X 2 : ■ ■ ■ , x n , where a, b, c are 
( b — l) 2 — 4ac. Prove that for this system 

(a) if A < 0, there is no solution, 

(b) if A = 0, there is exactly one solution, 

(c) if A > 0, there is more than one solution. 

real and a ^ 0. Let A = 

1968 / 4 . 

Prove that in every tetrahedron there is a vertex such that the three edges 
meeting there have lengths which are the sides of a triangle. 


1968 / 5 . 

Let / be a real-valued function defined for all real numbers x such that, for 
some positive constant a, the equation 

f(x + a ) = \ + V7S) - [f(. x W 

holds for all x. 

(a) Prove that the function / is periodic (i.e., there exists a positive number 
b such that f(x + b) = f(x) for all x). 

(b) For a — 1, give an example of a non-constant function with the required 
properties. 



1968 / 6 . 

For every natural number n, evaluate the sum 

n + 2 k 
2 k + l 


E 

fc=n 


n + 2 A 
2 k + l 


n + 1 


+ 


n + 2 


+ ••• + 


(The symbol [x] denotes the greatest integer not exceeding x.) 



Eleventh International Olympiad, 1969 

1969 / 1 . 

Prove that there are infinitely many natural numbers a with the following 
property: the number z = n 4 + a is not prime for any natural number n. 

1969 / 2 . 

Let op, a 2 , ■ ■ ■ ,a n be real constants, x a real variable, and 

1 1 

fix) = COs(ai + x) + - COs(a2 + x) + - COs(a3 + x) 

1 , \ 

+ ••• + cos(a„ + x). 

Given that f(x i) = f(x 2 ) = 0 , prove that x 2 — 27 = rrm for some integer m. 

1969 / 3 . 

For each value of k — 1,2, 3,4,5, find necessary and sufficient conditions on 
the number a > 0 so that there exists a tetrahedron with k edges of length 
a, and the remaining 6 — k edges of length 1 . 

1969 / 4 . 

A semicircular arc 7 is drawn on AB as diameter. C is a point on 7 other 
than A and B, and D is the foot of the perpendicular from C to AB. We 
consider three circles, 71 , 72 , 73 , all tangent to the line AB. Of these, 71 is 
inscribed in A ABC, while 72 and 73 are both tangent to CD and to 7 , one on 
each side of CD. Prove that 71,72 and 73 have a second tangent in common. 

1969 / 5 . 

Given n > 4 points in the plane such that no three are collinear. Prove that 
there are at least convex quadrilaterals whose vertices are four of the 

given points. 

1969 / 6 . 

Prove that for all real numbers x±,x 2 , 2/1,2/2, Zi, z 2 , with X\ > 0 , x 2 > 0 ,272/1 — 
z\ > 0, x 2 y 2 — z\ > 0, the inequality 

8 < 1 1 

(27 + x 2 ) (yi + y 2 ) - (z! + z 2 ) 2 ~ 272/1 - z\ x 2 y 2 - z\ 

is satisfied. Give necessary and sufficient conditions for equality. 



Thirteenth International Olympiad, 1971 

1971 / 1 . 

Prove that the following assertion is true for n = 3 and n = 5, and that it is 
false for every other natural number n > 2 : 

If ai, 02 ,« n are arbitrary real numbers, then 

(oi — &2)(®1 — 03 ) ' ' ' ( a l — a n) + (c *2 — ai)(«2 — O 3 ) ' ' ' (°2 ~~ ®n) 

+ • • • + (dn — Ol)(o n — U 2 ) ' ' ' (fln — fln-l) > 0 

1971 / 2 . 

Consider a convex polyhedron P] with nine vertices A 1 A 2 , ..., A 9 ; let P* be 
the polyhedron obtained from Pj by a translation that moves vertex A\ to 
Ai{i = 2, 3,9). Prove that at least two of the polyhedra Pi, P 2 ,..., P 9 have 
an interior point in common. 

1971 / 3 . 

Prove that the set of integers of the form 2 k — 3 (k = 2,3,...) contains an 
infinite subset in which every two members are relatively prime. 

1971 / 4 . 

All the faces of tetrahedron ABCD are acute-angled triangles. We consider 
all closed polygonal paths of the form XYZTX defined as follows: X is a 
point on edge AB distinct from A and P; similarly, Y, Z, T are interior points 
of edges BCCD,DA , respectively. Prove: 

(a) If IDAB + Z BCD ^ LCD A + LABC, then among the polygonal paths, 
there is none of minimal length. 

(b) If LDAB + LBCD = LCD A + LABC , then there are infinitely many 
shortest polygonal paths, their common length being 2AC sin(a/2), where 
a = LB AC + LCAD + LDAB. 

1971 / 5 . 

Prove that for every natural number m, there exists a finite set S of points 
in a plane with the following property: For every point A in S, there are 
exactly m points in S which are at unit distance from A. 

1971 / 6 . 

Let A = ( ciij)(i,j = 1,2, ...,n) be a square matrix whose elements are non¬ 
negative integers. Suppose that whenever an element a t] = 0, the sum of the 
elements in the ith row and the jth column is > n. Prove that the sum of 
all the elements of the matrix is > n 2 /2. 



Fourteenth International Olympiad, 1972 

1972 / 1 . 

Prove that from a set of ten distinct two-digit numbers (in the decimal sys¬ 
tem), it is possible to select two disjoint subsets whose members have the 
same sum. 

1972 / 2 . 

Prove that if n > 4, every quadrilateral that can be inscribed in a circle can 
be dissected into n quadrilaterals each of which is inscribable in a circle. 

1972 / 3 . 

Let m and n be arbitrary non-negative integers. Prove that 

(2m)\(2n)\ 
mfn\(m + n)! 

is an integer. (0! = 1.) 

1972 / 4 . 

Find all solutions (aq, x 2 , x 3 , £4, £5) of the system of inequalities 

(x\ - x 3 x 5 )(xl - x 3 x 5 ) < 0 
(x\ — X/lXi)(xI — X4X1) < 0 

{x\-X b X 2 ){x\- x 3 x 2 ) < 0 

(xl - xix 3 )(xl - X1X3) < 0 

(xl — X 2 X4)(xl — X2X4) < 0 

where xi,x 2 ,x 3 ,x4,x 3 are positive real numbers. 

1972 / 5 . 

Let / and g be real-valued functions defined for all real values of x and y, 
and satisfying the equation 

f(x + y) + f(x -y) = 2 f{x)g{y) 

for all x,y. Prove that if f(x) is not identically zero, and if \f(x)\ < 1 for all 
x, then \g(y)\ < 1 for all y. 

1972 / 6 . 

Given four distinct parallel planes, prove that there exists a regular tetrahe¬ 
dron with a vertex on each plane. 



Fifteenth International Olympiad, 1973 
1973 / 1 . 

Point O lies on line <?; OPi, OP 2 , ..., OP n are unit vectors such that points 
Pi, P 2 ,P n all lie in a plane containing g and on one side of g. Prove that 
if n is odd, 

OP\ + OP 2 + ■ ■ ■ + OP n ^ 1 
Here OM denotes the length of vector OM. 

1973 / 2 . 

Determine whether or not there exists a finite set M of points in space not 
lying in the same plane such that, for any two points A and B of M, one can 
select two other points C and D of M so that lines AB and CD are parallel 
and not coincident. 

1973 / 3 . 

Let a and b be real numbers for which the equation 

x 4 + ax 3 + bx 2 + ax + 1 = 0 

has at least one real solution. For all such pairs ( a,b ), find the minimum 
value of a 2 + b 2 . 

1973 / 4 . 

A soldier needs to check on the presence of mines in a region having the 
shape of an equilateral triangle. The radius of action of his detector is equal 
to half the altitude of the triangle. The soldier leaves from one vertex of the 
triangle. What path shouid he follow in order to travel the least possible 
distance and still accomplish his mission? 

1973 / 5 . 

G is a set of non-constant functions of the real variable x of the form 
f(x) = ax + b, a and b are real numbers, 
and G has the following properties: 

(a) If / and g are in G , then g o f is in G ; here (g o f)(x) = g[f(x)]. 

(b) If / is in G, then its inverse Z” 1 is in G ; here the inverse of f(x) = ax + b 
is f~ l {x) = {x — b)/a. 

(c) For every / in G, there exists a real number Xf such that f(xf) = Xf. 
Prove that there exists a real number k such that f(k) = k for all / in G. 



1973 / 6 . 

Let ai, d 2 , a n be n positive numbers, and let q be a given real number such 
that 0 < q < 1. Find n numbers b\, b- 2 ,b n for which 

(a) dfc < bk for k — 1 , 2, • • •, n, 

( b ) q < ^ < \ for k = 1 , 2, n - 1 , 

(c) + &2 + ' ' ' + b n < + d 2 + ' • • + O n )- 



Sixteenth International Olympiad, 1974 
1974 / 1 . 

Three players A, B and C play the following game: On each of three cards 
an integer is written. These three numbers p, q, r satisfy 0 < p < q < r. The 
three cards are shuffled and one is dealt to each player. Each then receives 
the number of counters indicated by the card he holds. Then the cards are 
shuffled again; the counters remain with the players. 

This process (shuffling, dealing, giving out counters) takes place for at least 
two rounds. After the last round, A has 20 counters in all, B has 10 and C 
has 9. At the last round B received r counters. Who received q counters on 
the first round? 


1974 / 2 . 

In the triangle ABC, prove that there is a point D on side AB such that CD 
is the geometric mean of AD and DB if and only if 


sin A sin B < sin 2 


C 

2 ~' 


1974 / 3 . 

Prove that the number YAk,=a (/-t!) 2 3fc i s n °t divisible by 5 for any integer 
n > 0. 

1974 / 4 . 

Consider decompositions of an 8x8 chessboard into p non-overlapping rect¬ 
angles subject to the following conditions: 

(i) Each rectangle has as many white squares as black squares. 

(ii) If a* is the number of white squares in the i-th rectangle, then oq < <22 < 
• • • < a p . Find the maximum value of p for which such a decomposition is 
possible. For this value of p, determine all possible sequences Gq, a 2 , * • •, a p . 

1974 / 5 . 

Determine all possible values of 

„ a b c d 

Q —_|_|_|_ 

cl b d a b c b + c + d cl -\r c d 


where a, b, c, d are arbitrary positive numbers. 



1974 / 6 . 

Let P be a non-constant polynomial with integer coefficients. If n(P) is 
the number of distinct integers k such that ( P(k )) 2 = 1, prove that n(P) — 
deg(P) < 2, where deg(P) denotes the degree of the polynomial P. 



Seventeenth International Olympiad, 1975 

1975 / 1 . 

Let Xi,yi (i = 1,2be real numbers such that 


xi > x 2 > ■ ■ ■ > x n and yi > y 2 > ■ ■ ■ > y n - 


Prove that, if Z\, Z2, • z n is any permutation of y \, y 2 , • ••, y n , then 

n n 


XOd _ yi ) 2 ^ XX 3 * _ ^) 2 - 


1975 / 2 . 

Let Oi, a 2 , a 3j • • • be an inhnite increasing sequence of positive integers. Prove 
that for every p > 1 there are infinitely many a m which can be written in 
the form 

dm- XCtp ”1“ ydq 

with x, y positive integers and q > p. 

1975 / 3 . 

On the sides of an arbitrary triangle ABC , triangles ABR , BCP , CAO are 
constructed externally with ICBP = £CAQ = 45°, IBCP = tACQ = 
30°, LABR = LBAR = 15°. Prove that /LQRP = 90° and QR = LLP. 

1975 / 4 . 

When 4444 4444 is written in decimal notation, the sum of its digits is A. Let 
B be the sum of the digits of A. Find the sum of the digits of B. (A and B 
are written in decimal notation.) 

1975 / 5 . 

Determine, with proof, whether or not one can find 1975 points on the cir¬ 
cumference of a circle with unit radius such that the distance between any 
two of them is a rational number. 

1975 / 6 . 

Find all polynomials P , in two variables, with the following properties: 

(i) for a positive integer n and all real t, x, y 


P(tx, ty) = t n P(x,y ) 



(that is, P is homogeneous of degree n ), 

(ii) for all real a, b, c, 

P(b -f" c, (i) -f - P(c ~t~ o, 6) -t~ P{cl 6, c) 


(hi) P(l, 0) = 1. 



Eighteenth International Olympiad, 1976 

1976 / 1 . 

In a plane convex quadrilateral of area 32, the sum of the lengths of two 
opposite sides and one diagonal is 16. Determine all possible lengths of the 
other diagonal. 

1976 / 2 . 

Let Pi(x) = x 2 — 2 and Pj(x) = P\{Pj-\{x)) for j = 2,3, •••. Show that, 
for any positive integer n, the roots of the equation P n (x) = x are real and 
distinct. 

1976 / 3 . 

A rectangular box can be filled completely with unit cubes. If one places as 
many cubes as possible, each with volume 2, in the box, so that their edges 
are parallel to the edges of the box, one can fill exactly 40% of the box. 
Determine the possible dimensions of all such boxes. 

1976 / 4 . 

Determine, with proof, the largest number which is the product of positive 
integers whose sum is 1976. 

1976 / 5 . 

Consider the system of p equations in q = 2p unknowns aq, x 2 ,---,x q : 

anXi + CI 12 X 2 + • • • + a,\qXq = 0 

CL21X1 + U22X2 + • • • + 0 - 2 qXq = 0 

a pl Xi + ttp 2 X2 + • • • + OjpqXq = 0 

with every coefficient a t] member of the set { — 1, 0,1}. Prove that the system 

has a solution (xi,x 2 , • • •, x q ) such that 

(a) all Xj ( j = 1, 2,..., q) are integers, 

(b) there is at least one value of j for which Xj ^ 0, 

(c) \xj\ < q(J = 1, 2,..., q). 

1976 / 6 . 

A sequence {u n } is defined by 

u 0 = 2, Mi = 5/2, M n+ i = m h (m^_ 1 - 2) - Mi for n = 1, 2, • • • 



Prove that for positive integers n, 




Nineteenth International Mathematical Olympiad. 

1977 


1977 / 1 . 

Equilateral triangles ABK, BCL,CDM, DAN are constructed inside the 
square ABCD. Prove that the midpoints of the four segments KL, LM, MN, NK 
and the midpoints of the eight segments AKBK, BL, CL, CM, DM, DN, AN 
are the twelve vertices of a regular dodecagon. 

1977 / 2 . 

In a finite sequence of real numbers the sum of any seven successive terms is 
negative, and the sum of any eleven successive terms is positive. Determine 
the maximum number of terms in the sequence. 

1977 / 3 . 

Let n be a given integer > 2, and let V n be the set of integers 1 + kn, where 
k — 1, 2,.... A number m G V n is called indecomposable in V n if there do not 
exist numbers p,q E V n such that pq = m. Prove that there exists a number 
r G V n that can be expressed as the product of elements indecomposable in 
V n in more than one way. (Products which differ only in the order of their 
factors will be considered the same.) 

1977 / 4 . 

Four real constants a, b, A, B are given, and 

f(9) = l — a cos 9 — b sin 6 — A cos 29 — B sin 29. 

Prove that if f(9) >0 for all real 9, then 

a 2 + b 2 <2 and A 2 + B 2 < 1. 

1977 / 5 . 

Let a and b be positive integers. When a 2 + b 2 is divided by a + b, the quotient 
is q and the remainder is r. Find all pairs (a, b ) such that q 2 + r = 1977. 

1977 / 6 . 

Let f(n) be a function defined on the set of all positive integers and having 
all its values in the same set. Prove that if 

f(n + 1 ) > f(f(n)) 

for each positive integer n, then 

f(n) = n for each n. 



Twentieth International Olympiad, 1978 

1978/1. m and n are natural numbers with 1 < m < n. In their decimal 
representations, the last three digits of 1978 m are equal, respectively, to the 
last three digits of 1978 n . Find m and n such that m + n has its least value. 
1978/2. P is a given point inside a given sphere. Three mutually perpendic¬ 
ular rays from P intersect the sphere at points U, V, and W ; Q denotes the 
vertex diagonally opposite to P in the parallelepiped determined by PU, PV, 
and PW. Find the locus of Q for all such triads of rays from P 
1978/3. The set of all positive integers is the union of two disjoint subsets 
{/(l), /(2), f(n ),...}, {g(l),g(2), ...,g(n ),...}, where 

/(l)</(2) <■■■</(«)<■■■, 


g{ 1) < 9(2) < ■< g(n) <■■■, 

and 

g(n ) = f(f(n)) + lfor all n > 1. 

Determine /(240). 

1978/4. In triangle ABC,AB = AC. A circle is tangent internally to the 
circumcircle of triangle ABC and also to sides AB, AC at P , Q, respectively. 
Prove that the midpoint of segment PQ is the center of the incircle of triangle 
ABC. 

1978/5. Let {ak}(k = 1, 2, 3,..., n,...) be a sequence of distinct positive 
integers. Prove that for all natural numbers n, 


E 


fc=i 


V 2 


n 

>E 


k =1 


1 

k' 


1978/6. An international society has its members from six different countries. 
The list of members contains 1978 names, numbered 1, 2,..., 1978. Prove that 
there is at least one member whose number is the sum of the numbers of two 
members from his own country, or twice as large as the number of one member 
from his own country. 



Twenty-first International Olympiad, 1979 

1979/1. Let p and q be natural numbers such that 

p 111 11 

— = 1-(-(-1-. 

q 2 3 4 1318 1319 

Prove that p is divisible by 1979. 

1979/2. A prism with pentagons AiA 2 A 3 A 4: A 5 and P 1 P 2 P 3 P 4 P 5 as top and 
bottom faces is given. Each side of the two pentagons and each of the line- 
segments AjBj for all i,j = 1,...,5, is colored either red or green. Every 
triangle whose vertices are vertices of the prism and whose sides have all 
been colored has two sides of a different color. Show that all 10 sides of the 
top and bottom faces are the same color. 

1979/3. Two circles in a plane intersect. Let A be one of the points of 
intersection. Starting simultaneously from A two points move with constant 
speeds, each point travelling along its own circle in the same sense. The two 
points return to A simultaneously after one revolution. Prove that there is 
a fixed point P in the plane such that, at any time, the distances from P to 
the moving points are equal. 

1979/4. Given a plane ir, a point P in this plane and a point Q not in n, 
find all points R in n such that the ratio (QP + PA) /QR is a maximum. 
1979/5. Find all real numbers a for which there exist non-negative real 
numbers Xi,x 2 ,X 3 ,X 4 ,Xs satisfying the relations 

5 5 5 

Y kx k = a, Y k 3 x k = a 2 , Y k 5 x k = a 3 . 

k =1 k= 1 k= 1 

1979/6. Let A and E be opposite vertices of a regular octagon. A frog starts 
jumping at vertex A. From any vertex of the octagon except E, it may jump 
to either of the two adjacent vertices. When it reaches vertex E, the frog 
stops and stays there.. Let a n be the number of distinct paths of exactly n 
jumps ending at E. Prove that a 2n -i = 0, 

a 2n = ^(z n_1 -y n ~ l )i n = 1,2,3, •••, 
where x = 2 + \/2 and y = 2 — \/2. 

Note. A path of n jumps is a sequence of vertices (Po, P n ) such that 

(i) Po — A, P n = E] 

(ii) for every i, 0 < % < n — 1, P % is distinct from E; 

(iii) for every i,0 < i < n — l, Pi and P i+ 1 are adjacent. 



Twenty-second International Olympiad, 1981 


1981/1. P is a point inside a given triangle ABC.D, E, F are the feet of the 
perpendiculars from P to the lines BC,CA,AB respectively. Find all P for 
which 


BC t CA AB 
RD + PF + PF 


is least. 

1981/2. Let 1 < r < n and consider all subsets of r elements of the set 
{1, 2,..., n}. Each of these subsets has a smallest member. Let F(n, r) denote 
the arithmetic mean of these smallest numbers; prove that 


F(n, r) 


n + 1 
r + 1 


1981/3. Determine the maximum value of m 3 +n 3 ,where m and n are integers 
satisfying m, n G {1,2,..., 1981} and (n 2 — mn — m 2 ) 2 = 1. 

1981/4. (a) For which values of n > 2 is there a set of n consecutive positive 
integers such that the largest number in the set is a divisor of the least 
common multiple of the remaining n — 1 numbers? 

(b) For which values of n > 2 is there exactly one set having the stated 
property? 

1981/5. Three congruent circles have a common point O and lie inside a 
given triangle. Each circle touches a pair of sides of the triangle. Prove 
that the incenter and the circumcenter of the triangle and the point O are 
collinear. 

1981/6. The function f(x,y ) satisfies 

(1) f(0,y)=y+ 1, 

(2) /(x + 1,0) = f(x, 1), 

(3) f(x + 1, y + 1) = f(x, f(x + 1, y)), 

for all non-negative integers x,y. Determine /(4,1981). 



Twenty-third International Olympiad, 1982 

1982/1. The function f{n) is defined for all positive integers n and takes on 
non-negative integer values. Also, for all m, n 

f(m + n) — f(m ) — f(n) = 0 or 1 

/(2) = 0, /(3) > 0, and /(9999) = 3333. 

Determine /(1982). 

1982/2. A non-isosceles triangle A 1 A 2 A 3 is given with sides ai,a 2 ,a 3 (a* is 
the side opposite Aj). For all i = 1, 2 , 3, Mi is the midpoint of side a*, and T 
is the point where the incircle touches side a*. Denote by Si the reflection 
of Ti in the interior bisector of angle Aj. Prove that the lines Mi, Si, M 2 S 2 , 
and M 3 S 3 are concurrent. 

1982/3. Consider the infinite sequences {x n } of positive real numbers with 
the following properties: 


xq — 1 , and for all i > 0 , 04+1 < Xi. 


(a) Prove that for every such sequence, there is an n > 1 such that 

A 

n- 

X\ X 2 X r 

(b) Find such a sequence for which 


2 2 

| -D | | A n-1 


> 3.999. 


r 2 2 

— + — 4-h -AxA < 4 . 


rp ^ rp ^ 

Xq Jr I 


Xi x 2 X n 

1982/4. Prove that if n is a positive integer such that the equation 

a : 3 — 3 xy 2 + y 3 — n 


has a solution in integers (x,y), then it has at least three such solutions. 
Show that the equation has no solutions in integers when n = 2891. 

1982/5. The diagonals AC and CE of the regular hexagon ABCDEF are 
divided by the inner points M and N , respectively, so that 

AM _ CN 
AC ~ CE 

Determine r if B, M , and N are collinear. 


= r. 



1982/6. Let S' be a square with sides of length 100, and let L be a path 
within S which does not meet itself and which is composed of line segments 
AqA-l, LLiLL 2 , • • •, A n _iA n with A 0 ^ A n . Suppose that for every point P of 
the boundary of S there is a point of L at a distance from P not greater than 
1/2. Prove that there are two points X and Y in L such that the distance 
between X and Y is not greater than 1, and the length of that part of L 
which lies between X and Y is not smaller than 198. 



Twenty-fourth International Olympiad, 1983 

1983/1. Find all functions / defined on the set of positive real numbers which 
take positive real values and satisfy the conditions: 

(i) f(xf(y )) = yf{x) for all positive x,y\ 

(ii) f(x) —> 0 as x —> oo. 

1983/2. Let A be one of the two distinct points of intersection of two unequal 
coplanar circles C\ and C 2 with centers 0\ and O 2 , respectively. One of the 
common tangents to the circles touches Cj at P\ and C 2 at P 2 , while the 
other touches C\ at Q 1 and C 2 at Q 2 . Let Mi be the midpoint of PiQi,and 
M 2 be the midpoint of P 2 Q 2 - Prove that /0\AC>2 = LMiAM 2 . 

1983/3. Let a, b and c be positive integers, no two of which have a common 
divisor greater than 1. Show that 2 abc — ab — be — ca is the largest integer 
which cannot be expressed in the form xbc + yea + zab ,where x, y and 2 are 
non-negative integers. 

1983/4. Let ABC be an equilateral triangle and £ the set of all points 
contained in the three segments AB,BC and CA (including A, B and C). 
Determine whether, for every partition of £ into two disjoint subsets, at least 
one of the two subsets contains the vertices of a right-angled triangle. Justify 
your answer. 

1983/5. Is it possible to choose 1983 distinct positive integers, all less than 
or equal to 10 5 , no three of which are consecutive terms of an arithmetic 
progression? Justify your answer. 

1983/6. Let a, b and c be the lengths of the sides of a triangle. Prove that 
a 2 b{a — b) + b 2 c{b — c) + c 2 a(c — a) > 0. 


Determine when equality occurs. 



Twenty-fifth International Olympiad, 1984 

1984/1. Prove that 0 < yz + zx + xy — 2 xyz < 7/27, where x, y and z are 
non-negative real numbers for which x + y + z — 1. 

1984/2. Find one pair of positive integers a and b such that: 

(i) ab(a + b) is not divisible by 7; 

(ii) (a + 6) 7 — a 7 — b‘ is divisible by 7 7 . 

Justify your answer. 

1984/3. In the plane two different points O and A are given. For each 
point X of the plane, other than O, denote by a(X) the measure of the angle 
between OA and OX in radians, counterclockwise from OA{ 0 < a(X) < 2 tt). 
Let C(X) be the circle with center O and radius of length OX + a(X)/OX. 
Each point of the plane is colored by one of a finite number of colors. Prove 
that there exists a point Y for which a(Y) > 0 such that its color appears 
on the circumference of the circle C(Y). 

1984/4. Let ABCD be a convex quadrilateral such that the line CD is a 
tangent to the circle on AB as diameter. Prove that the line AB is a tangent 
to the circle on CD as diameter if and only if the lines BC and AD are 
parallel. 

1984/5. Let d be the sum of the lengths of all the diagonals of a plane convex 
polygon with n vertices (n > 3), and let p be its perimeter. Prove that 


2d 

n - 3 < — < 
V 


'71' 

'n + r 

. 2 . 

2 


where [x] denotes the greatest integer not exceeding x. 

1984/6. Let a,b,c and d be odd integers such that 0 < a < b < c < d and 
ad = be. Prove that if a + d = 2 k and b + c = 2 m for some integers k and m, 
then a — 1. 



Twenty-sixth International Olympiad, 1985 

1985/1. A circle has center on the side AB of the cyclic quadrilateral ABCD. 
The other three sides are tangent to the circle. Prove that AD + BC = AB. 
1985/2. Let n and k be given relatively prime natural numbers, k < n. Each 
number in the set M = {1, 2,..., n — 1} is colored either blue or white. It is 
given that 

(i) for each % e M, both i and n — i have the same color; 

(ii) for each i e M, i ^ k, both i and | i — k\ have the same color. Prove that 
all numbers in A4 must have the same color. 

1985/3. For any polynomial P(x) = a 0 + a±x + • • • + cqa; fc with integer 
coefficients, the number of coefficients which are odd is denoted by w(P). 
For i — 0,1,..., let Qi(x) = (1 + x) 1 . Prove that if ...,i n are integers such 
that 0 < i\ < i 2 < ■ ■ ■ < in-, then 

W (Qh + Qi 2 1 + + Qin ) — W (Qil)- 

1985/4. Given a set M of 1985 distinct positive integers, none of which has 
a prime divisor greater than 26. Prove that M contains at least one subset 
of four distinct elements whose product is the fourth power of an integer. 
1985/5. A circle with center O passes through the vertices A and C of triangle 
ABC and intersects the segments AB and BC again at distinct points K and 
N , respectively. The circumscribed circles of the triangles ABC and EBN 
intersect at exactly two distinct points B and M. Prove that angle OMB is 
a right angle. 

1985/6. For every real number aq, construct the sequence aq, x 2 ,... by setting 

x n+ i = x n (x n + — ^ for each n > 1. 

Prove that there exists exactly one value of aq for which 

0 < x n < x n+ \ < 1 


for every n. 



th 

27 International Mathematical Olympiad 

Warsaw, Poland 
Day I 

July 9, 1986 


1. Let d be any positive integer not equal to 2, 5, or 13. Show that one can find 
distinct a, b in the set {2,5,13, d} such that ab — 1 is not a perfect square. 

2. A triangle A 1 A 2 A 3 and a point Pq are given in the plane. We define A s = 3 

for all s > 4. We construct a set of points Pi, P2, Pi, ..., such that Pk+i is 
the image of P*. under a rotation with center A^ + i through angle 120° clockwise 
(for k — 0, 1, 2, ...). Prove that if Pi 986 = Po, then the triangle AiA 2 A 3 is 
equilateral. 

3. To each vertex of a regular pentagon an integer is assigned in such a way that 
the sum of all five numbers is positive. If three consecutive vertices are assigned 
the numbers x, y, z respectively and y < 0 then the following operation is 
allowed: the numbers x, y, z are replaced by x + y, —y, z + y respectively. Such 
an operation is performed repeatedly as long as at least one of the five numbers 
is negative. Determine whether this procedure necessarily comes to and end 
after a finite number of steps. 



th 

27 International Mathematical Olympiad 

Warsaw, Poland 
Day II 

July 10, 1986 


4. Let A, B be adjacent vertices of a regular n-gon (n > 5) in the plane having 
center at O. A triangle XYZ, which is congruent to and initially conincides 
with OAB, moves in the plane in such a way that Y and Z each trace out the 
whole boundary of the polygon, X remaining inside the polygon. Find the locus 
of X. 

5. Find all functions /, defined on the non-negative real numbers and taking non¬ 
negative real values, such that: 

(i) f( x f(y))f(y) = f(x + y) for ail x, y > 0, 

(«) /( 2 )= 0 . 

(iii) f(x ) 0 for 0 < x < 2. 

6. One is given a finite set of points in the plane, each point having integer coor¬ 
dinates. Is it always possible to color some of the points in the set red and the 
remaining points white in such a way that for any straight line L parallel to 
either one of the coordinate axes the difference (in absolute value) between the 
numbers of white point and red points on L is not greater than 1? 



th 

28 International Mathematical Olympiad 

Havana, Cuba 
Day I 

July 10, 1987 


1. Let p n (k) be the number of permutations of the set {1,.., ,n}, n > 1, which 
have exactly k fixed points. Prove that 

n 

Yk. Pn {k) = n\. 

k =0 

(Remark: A permutation / of a set S' is a one-to-one mapping of S onto itself. 
An element i in S is called a fixed point of the permutation / if f(i) = i.) 

2. In an acute-angled triangle ABC the interior bisector of the angle A intersects 
BC at L and intersects the circumcirclc of ABC again at N. From point L 
perpendiculars are drawn to AB and AC, the feet of these perpendiculars being 
K and M respectively. Prove that the quadrilateral AKNM and the triangle 
ABC have equal areas. 

3. Let Xi, x 2 , ■ • •, x n be real numbers satisfying x\ + x\ H— • + x^ = 1. Prove that 
for every integer k > 2 there are integers cq, a 2 , ..., a n , not all 0, such that 
| a* | < k — 1 for all % and 

(k — l)v/n 

\aiXi + a±x 2 H-h a n x n \ < —— --—. 

k n — 1 



th 

28 International Mathematical Olympiad 

Havana, Cuba 

Day II 

July 11, 1987 


4. Prove that there is no function / from the set of non-negative integers into itself 
such that f(f(n )) — n + 1987 for every n. 

5. Let n be an integer greater than or equal to 3. Prove that there is a set of n 
points in the plane such that the distance between any two points is irrational 
and each set of three points determines a non-degenerate triangle with rational 
area. 

6 . Let n be an integer greater than or equal to 2. Prove that if k 2 + k + n is prime 
for all integers k such that 0 < k < y/n/3, then k 2 + k + n is prime for all 
integers k such that 0 < k < n — 2. 



th 

29 International Mathematical Olympiad 

Canberra, Australia 
Day I 


1. Consider two coplanar circles of radii R and r (R > r ) with the same center. 
Let P be a fixed point on the smaller circle and B a variable point on the larger 
circle. The line BP meets the larger circle again at C. The perpendicular l to 
BP at P meets the smaller circle again at A. (If / is tangent to the circle at P 
then A = P.) 

(i) Find the set of values of BC 2 + CA 2 + AB 2 . 

(ii) Find the locus of the midpoint of BC. 

2. Let n be a positive integer and let A\, A 2 , ..., A 2n +i be subsets of a set B. 
Suppose that 

(a) Each A,; has exactly 2 n elements, 

(b) Each Aj D Aj (1 < i < j < 2 n + 1) contains exactly one element, and 

(c) Every element of B belongs to at least two of the Aj. 

For which values of n can one assign to every element of B one of the numbers 
0 and 1 in such a way that Aj has 0 assigned to exactly n of its elements? 

3. A function / is defined on the positive integers by 


/(l) = 1, /(3) = 3, 

/(2n) = f(n), 

/(4n + 1) = 2/(2n + 1) - f(n), 

/(4n + 3) = 3/(2n+l)-2/(n), 


for all positive integers n. 

Determine the number of positive integers n, less than or equal to 1988, for 
which f(n) = n. 



th 

29 International Mathematical Olympiad 

Canberra, Australia 

Day II 


4. Show that set of real numbers x which satisfy the inequality 


£ 


k 

x — k 



is a union of disjoint intervals, the sum of whose lengths is 1988. 

5. ABC is a triangle right-angled at A, and D is the foot of the altitude from A. 
The straight line joining the incenters of the triangles ABD, ACD intersects 
the sides AB, AC at the points K , L respectively. S and T denote the areas of 
the triangles ABC and AKL respectively. Show that S > 2 T. 

6 . Let a and b be positive integers such that ab + 1 divides a 2 + b 2 . Show that 


a 2 + b 2 


ab + 1 


is the square of an integer. 



th 

30 International Mathematical Olympiad 

Braunschweig, Germany 
Day I 


1. Prove that the set {1,2,..., 1989} can be expressed as the disjoint union of 
subsets Ai {i = 1,2,..., 117) such that: 

(i) Each Ai contains 17 elements; 

(ii) The sum of all the elements in each A j is the same. 

2. In an acute-angled triangle ABC the internal bisector of angle A meets the 
circumcircle of the triangle again at A 1 . Points B\ and C\ are defined similarly. 
Let A 0 be the point of intersection of the line AAi with the external bisectors 
of angles B and C. Points Bq and Co are defined similarly. Prove that: 

(i) The area of the triangle A 0 B 0 Co is twice the area of the hexagon ACiBAiCB\. 

(ii) The area of the triangle AqBqCo is at least four times the area of the 
triangle ABC. 

3. Let n and k be positive integers and let S' be a set of n points in the plane such 
that 


(i) No three points of S are collinear, and 

(ii) For any point P of S there are at least k points of S equidistant from P. 


k < 


1 

2 


+ V2n. 


Prove that: 



th 

30 International Mathematical Olympiad 

Braunschweig, Germany 
Day II 


4. Let ABCD be a convex quadrilateral such that the sides AB, AD , BC satisfy 
AB = AD + BC. There exists a point P inside the quadrilateral at a distance 
h from the line CD such that AP — h + AD and BP = h + BC. Show that: 

1^1 1 
~7fi ~ VAD + y/BC' 

5. Prove that for each positive integer n there exist n consecutive positive integers 
none of which is an integral power of a prime number. 

6. A permutation (aq, x 2 ,..., x m ) of the set {1,2,..., 2 n}, where n is a positive 
integer, is said to have property P if |aq — x i+ \\ = n for at least one i in 
{1,2,... ,2 n — 1}. Show that, for each n, there are more permutations with 
property P than without. 



31 s ^ International Mathematical Olympiad 

Beijing, China 
Day I 

July 12, 1990 


1 . 


Chords AB and CD of a circle intersect at a point E inside the circle. Let M 
be an interior point of the segment EB. The tangent line at E to the circle 
through D, E , and M intersects the lines BC and AC at F and G, respectively. 


If 


AM 

~AB 


= t, 


find 


EG 

~EF 


in terms of t. 


2. Let n > 3 and consider a set E of 2 n — 1 distinct points on a circle. Suppose 
that exactly k of these points are to be colored black. Such a coloring is “good” 
if there is at least one pair of black points such that the interior of one of the 
arcs between them contains exactly n points from E. Find the smallest value 
of k so that every such coloring of k points of E is good. 

3. Determine all integers n > 1 such that 

2 ” + 1 


is an integer. 



31 s ^ International Mathematical Olympiad 

Beijing, China 
Day II 

July 13, 1990 


4. Let Q + be the set of positive rational numbers. Construct a function / : Q + —» 
Q + such that 

f{ x f{y)) = ^ 
y 

for all x, y in Q + . 

5. Given an initial integer n 0 > 1, two players, A and B, choose integers th, n 2 , 
n 3 , ... alternately according to the following rules: 

Knowing n 2 k , A chooses any integer n 2 k+ i such that 

n 2 k < ^ 2 fe+i < n 2 k- 

Knowing n 2 fe+i, B chooses any integer n 2 k +2 such that 

n 2 k+i 

n 2 k+2 

is a prime raised to a positive integer power. 

Player A wins the game by choosing the number 1990; player B wins by choosing 
the number 1. For which Uq does: 

(a) A have a winning strategy? 

(b) B have a winning strategy? 

(c) Neither player have a winning strategy? 

6 . Prove that there exists a convex 1990-gon with the following two properties: 

(a) All angles are equal. 

(b) The lengths of the 1990 sides are the numbers l 2 , 2 2 , 3 2 , ..., 1990 2 in some 
order. 



32nd International Mathematical Olympiad 


First Day-July 17, 1991 

Time Limit: 4| hours 

1. Given a triangle ABC, let / be the center of its inscribed circle. 
The internal bisectors of the angles A, B, C meet the opposite sides in 
A',B',C' respectively. Prove that 

1 AI-BI-CI ^8 
4 < AA! ■ BB' ■ CC' ~ 27' 

2. Let n > 6 be an integer and Gq, Gq, ..., cq be all the natural numbers 
less than n and relatively prime to n. If 

a 2 — a l = — a 2 = ' ' ' = a k ~ Qfc_l > 0, 

prove that n must be either a prime number or a power of 2. 

3. Let S — {1, 2,3,..., 280}. Find the smallest integer n such that each n- 
clcment subset of S contains hve numbers which are pairwise relatively 
prime. 


Second Day-July 18, 1991 

Time Limit: 4| hours 

1. Suppose G is a connected graph with k edges. Prove that it is pos¬ 
sible to label the edges 1,2,... ,k in such a way that at each vertex 
which belongs to two or more edges, the greatest common divisor of 
the integers labeling those edges is equal to 1. 

[A graph consists of a set of points, called vertices, together with a set 
of edges joining certain pairs of distinct vertices. Each pair of vertices 
u, v belongs to at most one edge. The graph G is connected if for 
each pair of distinct vertices x,y there is some sequence of vertices 
x = i’o,vi,V 2 , ■ ■ ■, v rn = y such that each pair v t , v l+ \ (0 < i < m) is 
joined by an edge of G.] 

2. Let ABC be a triangle and P an interior point of ABC. Show that 
at least one of the angles Z PAB, fPBC, IPCA is less than or equal 
to 30°. 



3. An infinite sequence x 0 , aq, x 2 ,... of real numbers is said to be bounded 
if there is a constant C such that \xi\ < C for every i > 0. 

Given any real number a > 1, construct a bounded infinite sequence 
xq, x\, x 2 , ■ ■ ■ such that 

|Xi — Xj\[i — j\ a > 1 

for every pair of distinct nonnegative integers i,j. 



33 rd International Mathematical Olympiad 

First Day - Moscow - July 15, 1992 
Time Limit: 4| hours 

1. Find all integers a, b, c with 1 < a < b < c such that 

(a — 1)(6 — l)(c — 1) is a divisor of abc — 1. 

2. Let R denote the set of all real numbers. Find all functions / : R —» R 
such that 


/ ( x 2 + /(y)) = y + (/Or )) 2 for all x,y e R. 

3. Consider nine points in space, no four of which are coplanar. Each pair 
of points is joined by an edge (that is, a line segment) and each edge is 
either colored blue or red or left uncolored. Find the smallest value of 
n such that whenever exactly n edges are colored, the set of colored 
edges necessarily contains a triangle all of whose edges have the same 
color. 


33 rd International Mathematical Olympiad 

Second Day - Moscow - July 15, 1992 
Time Limit: 4| hours 

1. In the plane let C be a circle, L a line tangent to the circle C, and 
M a point on L. Find the locus of all points P with the following 
property: there exists two points Q, R on L such that M is the 
midpoint of QR and C is the inscribed circle of triangle PQR. 

2. Let S be a finite set of points in three-dimensional space. Let S x , S y , S z 
be the sets consisting of the orthogonal projections of the points of S 
onto the yz- plane, zx- plane, xy-plane, respectively. Prove that 


|sf< 

where |A| denotes the number of elements in the finite set |A|. (Note: 
The orthogonal projection of a point onto a plane is the foot of the 
perpendicular from that point to the plane.) 



3. For each positive integer n, S(n ) is defined to be the greatest integer 
such that, for every positive integer k < S(^n), n 2 can be written as 
the sum of k positive squares. 

(a) Prove that S{n) < n 2 — 14 for each n > 4. 

(b) Find an integer n such that S(n ) = n 2 — 14. 

(c) Prove that there are infintely many integers n such that S(n) = 
n 2 — 14. 



34nd International Mathematical Olympiad 

First Day-July 18, 1993 

Time Limit: 4| hours 

1. Let f(x) = x n + 5a; n ~ 1 + 3, where n > 1 is an integer. Prove that f{x) 
cannot be expressed as the product of two nonconstant polynomials 
with integer coefficients. 

2. Let D be a point inside acute triangle ABC such that LADB = 
LACB + vr/2 and AC ■ BD = AD ■ BC. 

(a) Calculate the ratio (AB ■ CD)/{AC ■ BD). 

(b) Prove that the tangents at C to the circumcircles of A ACD and 
A BCD are perpendicular. 

3. On an infinite chessboard, a game is played as follows. At the start, n 2 
pieces are arranged on the chessboard in an n by n block of adjoining 
squares, one piece in each square. A move in the game is a jump in 
a horizontal or vertical direction over an adjacent occupied square to 
an unoccupied square immediately beyond. The piece which has been 
jumped over is removed. 

Find those values of n for which the game can end with only one piece 
remaining on the board. 

Second Day-July 19, 1993 

Time Limit: 4| hours 

1. For three points P, Q, R in the plane, we define m{PQR) as the min¬ 
imum length of the three altitudes of A PQR. (If the points are 
collinear, we set m{PQR) =0.) 

Prove that for points A, B,C, X in the plane, 

m(ABC) < m{ABX) + m(AXC) + m(XBC). 

2. Does there exist a function / : N — > N such that /(1) = 2, f(f(n)) = 
f(n) + n for all n e N, and f(n) < f(n + 1) for all n G N? 



3. There are n lamps L 0 ,..., L n _ 1 in a circle (n > 1), where we denote 
L n+ k — Lk- (A lamp at all times is either on or off.) Perform steps 
So, Si,... as follows: at step s*, if L*_i is lit, switch L, from on to off or 
vice versa, otherwise do nothing. Initially all lamps are on. Show that: 

(a) There is a positive integer M{n ) such that after M{n ) steps all 
the lamps are on again; 

(b) If n = 2 fc , we can take M(n) — n 2 — 1; 

(c) If n = 2 k + 1, we can take M(n) = n 2 — n + 1. 



The 35th International Mathematical Olympiad (July 13-14, 

1994, Hong Kong) 

1. Let m and n be positive integers. Let ai, 02 ,..., a m be distinct elements 
of (1, 2,, n} such that whenever a* + a 3 < n for some i, j, 1 < i < j < m, 
there exists k, 1 < k < m, with a* + a 3 = a Prove that 

o-i + ci 2 + • • • + a m n + 1 

m ~ 2 

2. ABC is an isosceles triangle with AB = AC. Suppose that 

1. M is the midpoint of BC and O is the point on the line AM such that 
OB is perpendicular to AB ; 

2. Q is an arbitrary point on the segment BC different from B and C\ 

3. E lies on the line AB and F lies on the line AC such that E , Q, F are 
distinct and collinear. 

Prove that OQ is perpendicular to EF if and only if QE = QF. 

3. For any positive integer k, let f(k) be the number of elements in the set 
{k + 1, k + 2,..., 2k} whose base 2 representation has precisely three Is. 

• (a) Prove that, for each positive integer m, there exists at least one 
positive integer k such that f{k) = m. 

• (b) Determine all positive integers m for which there exists exactly one 
k with f(k) = m. 

4. Determine all ordered pairs (m, n) of positive integers such that 

n 3 + 1 
rnri — 1 

is an integer. 

5. Let S be the set of real numbers strictly greater than —1. Find all 
functions / : S —> S satisfying the two conditions: 

1- f(x + }{y) + xf(y)) = y + f(x) + yf(x ) for all x and y in S\ 

2. is strictly increasing on each of the intervals — 1 < x < 0 and 0 < x. 

6. Show that there exists a set A of positive integers with the following 
property: For any infinite set S of primes there exist two positive integers 
m e A and n ^ A each of which is a product of k distinct elements of S for 
some k > 2. 



36 th International Mathematical Olympiad 

First Day - Toronto - July 19, 1995 
Time Limit: 4| hours 

1. Let A,B,C,D be four distinct points on a line, in that order. The 
circles with diameters AC and BD intersect at X and Y. The line XY 
meets BC at Z. Let P be a point on the line XY other than Z. The 
line CP intersects the circle with diameter AC at C and M, and the 
line BP intersects the circle with diameter BD at B and N. Prove 
that the lines AM, DN, XY are concurrent. 

2. Let a, b, c be positive real numbers such that abc = 1. Prove that 

1 1 13 

a 3 (b + c) 6 3 (c + a) c 3 (a + b) — 2’ 

3 . Determine all integers n > 3 for which there exist n points Ai ,..., A n 
in the plane, no three collinear, and real numbers ri,..., r n such that 
for l<i<j<k<n, the area of AA^A^Af. is r* + r 3 + r 

36 th International Mathematical Olympiad 

Second Day - Toronto - July 20, 1995 
Time Limit: 4| hours 

1. Find the maximum value of x$ for which there exists a sequence x$, X \..., £1995 
of positive reals with x 0 = ^ 1995 , such that for i — 1,..., 1995 , 

2 1 

Xi- 1 H-= Mi H-. 

X 'I — 1 Xi 


2. Let ABCDEF be a convex hexagon with AB = BC = CD and DE = 
EF = FA, such that Z BCD = Z EFA = 7t/3. Suppose G and Ef are 
points in the interior of the hexagon such that LAGB = IDHE = 
2tt/ 3. Prove that AG + GB + GH + DH + HE > CF. 

3. Let p be an odd prime number. How many p-element subsets A of 
{1,2,... 2 p} are there, the sum of whose elements is divisible by pi 



37 th International Mathematical Olympiad 

Mumbai, India 
Day I 9 a.m. - 1:30 p.m. 

July 10, 1996 


1. We are given a positive integer r and a rectangular board ABCD with 
dimensions \AB\ = 20, | BC\ = 12. The rectangle is divided into a grid 
of 20 x 12 unit squares. The following moves are permitted on the 
board: one can move from one square to another only if the distance 
between the centers of the two squares is a/t. The task is to find a 
sequence of moves leading from the square with A as a vertex to the 
square with B as a vertex. 

(a) Show that the task cannot be done if r is divisible by 2 or 3 . 

(b) Prove that the task is possible when r = 73 . 

(c) Can the task be done when r = 97 ? 

2. Let P be a point inside triangle ABC such that 

Z APB - LACB = fAPC - LABC. 

Let D, E be the incenters of triangles APB, APC , respectively. Show 
that AP, BD,CE meet at a point. 

3 . Let S denote the set of nonnegative integers. Find all functions / from 
S to itself such that 

f(m + f(n )) = + f(n ) Mm, n G S. 

37 th International Mathematical Olympiad 

Mumbai, India 
Day II 9 a.m. - 1:30 p.m. 

July 11, 1996 



1. The positive integers a and 6 are such that the numbers 15a + 166 
and 16a — 156 are both squares of positive integers. What is the least 
possible value that can be taken on by the smaller of these two squares? 

2. Let ABCDEF be a convex hexagon such that AB is parallel to DE, 
BC is parallel to EF, and CD is parallel to FA. Let Ra, Rc, Re denote 
the circumradii of triangles FAB, BCD, DEF, respectively, and let P 
denote the perimeter of the hexagon. Prove that 

Ra + Rc + Re P 7y- 

3. Let p,q, n be three positive integers with p + q < n. Let (x 0 ,xi,... ,x n ) 
be an (n + l)-tuple of integers satisfying the following conditions: 

(a) x 0 = x n = 0. 

(b) For each i with 1 < i < n, either ay — ay_i = p or ay — ay_i = —q. 
Show that there exist indices i < j with (i,j) ^ (0, n), such that 

0C i — X j • 



th 

38 International Mathematical Olympiad 

Mar del Plata, Argentina 
Day I 

July 24, 1997 


1. In the plane the points with integer coordinates are the vertices of unit squares. 
The squares are colored alternately black and white (as on a chessboard). 

For any pair of positive integers m and n, consider a right-angled triangle whose 
vertices have integer coordinates and whose legs, of lengths m and n, lie along 
edges of the squares. 

Let Si be the total area of the black part of the triangle and S '2 be the total 
area of the white part. Let 

f(m, n) = | S\ - S 2 \. 

(a) Calculate f(m,n ) for all positive integers m and n which are either both 
even or both odd. 

(b) Prove that f(m,n ) < | ma x{m,n} for all m and n. 

(c) Show that there is no constant C such that f(m,n) < C for all m and n. 

2. The angle at A is the smallest angle of triangle ABC. The points B and C 
divide the circumcircle of the triangle into two arcs. Let U be an interior point 
of the arc between B and C which does not contain A. The perpendicular 
bisectors of AB and AC meet the line AU at V and W, respectively. The lines 
BV and CW meet at T. Show that 

AU = TB + TC. 

3. Let x\, x 2 , ■ ■ ■, x n be real numbers satisfying the conditions 

\xi + x 2 H-b x n \ = 1 

and 

n + 1 

\Xi\ < 1 = 1,2,. . . , 71 . 

Show that there exists a permutation yi, y 2 , ..., y n of x\, x 2 , . .., x n such that 

n + 1 

12/1 + 27/2 4-b ny n \ < 



th 

38 International Mathematical Olympiad 

Mar del Plata, Argentina 

Day II 

July 25, 1997 


4. An n x n matrix whose entries come from the set S = {1, 2,..., 2n — 1} is 
called a silver matrix if, for each i = 1, 2 ,..., n, the ith row and the ith column 
together contain all elements of S. Show that 

(a) there is no silver matrix for n = 1997; 

(b) silver matrices exist for infinitely many values of n. 

5. Find all pairs (a, b ) of integers a, b > 1 that satisfy the equation 

a b2 = b a . 

6 . For each positive integer n , let f(n) denote the number of ways of representing 
n as a sum of powers of 2 with nonnegative integer exponents. Representations 
which differ only in the ordering of their summands are considered to be the 
same. For instance, /( 4) = 4, because the number 4 can be represented in the 
following four ways: 

4; 2 +2; 2 + 1 + 1; 1 + 1 + 1 +1. 

Prove that, for any integer n > 3, 

2 + /4 < y( 2 n ) < 2 n2/2 . 



th 

39 International Mathematical Olympiad 

Taipei, Taiwan 
Day I 

July 15, 1998 


1. In the convex quadrilateral ABCD, the diagonals AC and BD are perpendicular 
and the opposite sides AB and DC are not parallel. Suppose that the point P, 
where the perpendicular bisectors of AB and DC meet, is inside ABCD. Prove 
that ABCD is a cyclic quadrilateral if and only if the triangles ABP and CDP 
have equal areas. 

2. In a competition, there are a contestants and b judges, where b > 3 is an odd 
integer. Each judge rates each contestant as either “pass” or “fail”. Suppose k 
is a number such that, for any two judges, their ratings coincide for at most k 
contestants. Prove that k/a > (b — 1) / (2 b). 

3. For any positive integer n, let d(n) denote the number of positive divisors 
of n (including 1 and n itself). Determine all positive integers k such that 
d(n 2 )/d(n) = k for some n. 



th 

39 International Mathematical Olympiad 

Taipei, Taiwai 

Day II 

July 16, 1998 


4. Determine all pairs (a, b ) of positive integers such that ab 2 + 6 + 7 divides 
a 2 b + a + 6. 

5. Let I be the incenter of triangle ABC. Let the incircle of ABC touch the sides 
BC, CA, and AB at K. L. and M. respectively. The line through B parallel 
to MK meets the lines LM and LK at R and S, respectively. Prove that angle 
RIS is acute. 

6 . Consider all functions / from the set N of all positive integers into itself sat¬ 
isfying f(t 2 f(s)) = s(/(t)) 2 for all s and t in N. Determine the least possible 
value of /(1998). 



th 

40 International Mathematical Olympiad 

Bucharest 
Day I 

July 16, 1999 


1. Determine all finite sets S of at least three points in the plane which satisfy the 
following condition: 

for any two distinct points A and B in S, the perpendicular bisector 
of the line segment AB is an axis of symmetry for S. 

2. Let n be a fixed integer, with n > 2. 

(a) Determine the least constant C such that the inequality 



holds for all real numbers x±, ■ ■ ■, x n > 0. 

(b) For this constant C, determine when equality holds. 

3. Consider an n x n square board, where n is a fixed even positive integer. The 
board is divided into n 2 unit squares. We say that two different squares on the 
board are adjacent if they have a common side. 

N unit squares on the board are marked in such a way that every square (marked 
or unmarked) on the board is adjacent to at least one marked square. 

Determine the smallest possible value of N. 



th 

40 International Mathematical Olympiad 

Bucharest 

Day II 

July 17, 1999 


4. Determine all pairs (n,p) of positive integers such that 

p is a prime, 

n not exceeded 2 p, and 

{p — l) n + 1 is divisible by n p_1 . 

5. Two circles G i and G 2 are contained inside the circle G, and are tangent to G 
at the distinct points M and N, respectively. G\ passes through the center of 
G 2 . The line passing through the two points of intersection of G\ and G 2 meets 
G at A and B. The lines MA and MB meet G\ at C and D, respectively. 

Prove that CD is tangent to G 2 . 

6 . Determine all functions / : R — > R such that 

f(x - f(y)) = f(f(y )) + xf(y) + f(x) - 1 


for all real numbers x, y. 



41st IMO 2000 


Problem 1. AB is tangent to the circles CAMN and NMBD. M lies 
between C and D on the line CD. and CD is parallel to AB. The chords 
NA and CM meet at P; the chords NB and MD meet at Q. The rays CA 
and DB meet at E. Prove that PE = QE. 

Problem 2. A, B , C are positive reals with product 1. Prove that (A — 1 + 
jj){B - 1 + £?)(C — 1 + Jj) < 1. 

Problem 3. A: is a positive real. N is an integer greater than 1. N points 
are placed on a line, not all coincident. A move is carried out as follows. 
Pick any two points A and B which are not coincident. Suppose that A lies 
to the right of B. Replace B by another point B' to the right of A such that 
AB' = kBA. For what values of k can we move the points arbitrarily far to 
the right by repeated moves? 

Problem 4. 100 cards are numbered 1 to 100 (each card different) and 
placed in 3 boxes (at least one card in each box). How many ways can this 
be done so that if two boxes are selected and a card is taken from each, then 
the knowledge of their sum alone is always sufficient to identify the third 
box? 

Problem 5. Can we find N divisible by just 2000 different primes, so that 
N divides 2 N + 1? [N may be divisible by a prime power.] 

Problem 6. A 1 A 2 A 3 is an acute-angled triangle. The foot of the altitude 
from A % is Ki and the incircle touches the side opposite A t at L*. The line 
K 1 K 2 is reflected in the line L 1 L 2 . Similarly, the line K 2 K 3 is reflected in 
L 2 T 3 and K 3 K 1 is reflected in L 3 L 1 . Show that the three new lines form a 
triangle with vertices on the incircle. 


1 



42nd International Mathematical Olympiad 


Washington, DC, United States of America 
July 8-9, 2001 

Problems 

Each problem is worth seven points. 

Problem 1 

Let ABC be an acute-angled triangle with circumcentre O. Let P on BC be the foot of the altitude from A. 
Suppose that LBCA > lABC + 30°. 

Prove that LCAB + LCOP < 90°. 

Problem 2 

Prove that 


a b C 

— ~ + — - + — - > 1 

V a 2 + Sbc yf b 1 + 8 ca yfc 2 + Sab 

for all positive real numbers a, b and c. 

Problem 3 

Twenty-one girls and twenty-one boys took part in a mathematical contest. 

• Each contestant solved at most six problems. 

• For each girl and each boy, at least one problem was solved by both of them. 

Prove that there was a problem that was solved by at least three girls and at least three boys. 

Problem 4 

Let n be an odd integer greater than 1. and let k\, k 2 , k n be given integers. For each of the n ! permutations 

a = (a\ , a 2 , ..., a„) of 1 , 2 , let 

n 

S ( a ) = X k ' a[ • 

i= 1 

Prove that there are two permutations b and c,b + c, such that n \ is a divisor of S(b ) - S(c). 


http://imo.wolfram.com/ 
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IMO 2001 Competition Problems 


Problem 5 

In a triangle ABC, let AP bisect LB AC , with P on BC , and let BQ bisect LABC , with Q on CA. 
It is known that LB AC = 60° and that AB + BP = AQ + QB. 

What are the possible angles of triangle ABC ? 

Problem 6 

Let a, b, c, d be integers with a>b>c>d> 0. Suppose that 

ac + bd = (b + d + a-c)(b + d- a + c). 

Prove that a b + c d is not prime. 


http://imo.wolfram.com/ 




43rd IMO 2002 


Problem 1. S is the set of all (h,k) with h,k non-negative integers such 
that h + k < n. Each element of S is colored red or blue, so that if ( h, k) 
is red and h! < h,k' < k, then (h!, k') is also red. A type 1 subset of S has 
n blue elements with different first member and a type 2 subset of S has n 
blue elements with different second member. Show that there are the same 
number of type 1 and type 2 subsets. 

Problem 2. BC is a diameter of a circle center O. A is any point on 
the circle with LAOC > 60°. EF is the chord which is the perpendicular 
bisector of AO. D is the midpoint of the minor arc AB. The line through 
O parallel to AD meets AC at J. Show that J is the incenter of triangle 
CEF. 

Problem 3. Find all pairs of integers m > 2, n > 2 such that there are 
infinitely many positive integers k for which k n + k 2 — 1 divides k m + k — 1. 

Problem 4. The positive divisors of the integer n > 1 are d\ < d .2 < • .. < 
dk, so that d\ = 1, dk = n. Let d = dicfe + <^ 2^3 + • • • + dk-idk- Show that 
d < n 2 and find all n for which d divides n 2 . 

Problem 5. Find all real-valued functions on the reals such that (f(x) + 
f(y))((f(u) + f ( v )) = f( xu - yv) + fi xv + yu) for all x, y, u, v. 

Problem 6. n > 2 circles of radius 1 are drawn in the plane so that no line 
meets more than two of the circles. Their centers are 0\. O 2 , • • •, O n . Show 
that J2i<j 1 /OiOj < (n — 1)7t/4. 


1 



44th IMO 2003 


Problem 1. S is the set {1, 2, 3, , 1000000}. Show that for any subset A 
of S with 101 elements we can find 100 distinct elements Xi of S, such that 
the sets {a + Xi\a £ A} are all pairwise disjoint. 

2 

Problem 2. Find all pairs (m, n) of positive integers such that -> m „ 
is a positive integer. 

Problem 3. A convex hexagon has the property that for any pair of opposite 
sides the distance between their midpoints is V3/2 times the sum of their 
lengths Show that all the hexagon’s angles are equal. 

Problem 4. ABCD is cyclic. The feet of the perpendicular from D to the 
lines AB , BC,CA are P,Q,R respectively. Show that the angle bisectors of 
ABC and CDA meet on the line AC iff RP = RQ. 

Problem 5. Given n > 2 and reals x\ < X 2 < • • • < x n , show that 
I x i ~ Til) 2 — §( n2 — 1) J2i,j( x i ~ x j ) 2 - Show that we have equality iff 
the sequence is an arithmetic progression. 

Problem 6. Show that for each prime p, there exists a prime q such that 
riP — p is not divisible by q for any positive integer n. 


1 



45rd IMO 2004 


Problem 1. Let ABC be an acute-angled triangle with AB ^ AC. The 
circle with diameter BC intersects the sides AB and AC at M and N 
respectively. Denote by O the midpoint of the side BC. The bisectors of 
the angles IB AC and LMON intersect at R. Prove that the circumcircles 
of the triangles BAIR and CNR have a common point lying on the side 
BC. 

Problem 2. Find all polynomials / with real coefficients such that for all 
reals a,b,c such that ab + be + ca = 0 we have the following relations 

f{a - b) + f(b - c) + f(c - a) = 2 f(a + b + c ). 


Problem 3. Define a ’’hook” to be a figure made up of six unit squares 
as shown below in the picture, or any of the figures obtained by applying 
rotations and reflections to this figure. 


Determine all mxn rectangles that can be covered without gaps and without 
overlaps with hooks such that 

• the rectangle is covered without gaps and without overlaps 

• no part of a hook covers area outside the rectagle. 


Problem 4. Let n > 3 be an integer. Let t\,t2, ■■■An be positive real 
numbers such that 

IB + 1 > (ti + t2 + ••• + t n ) f -—|- -—h ... + — ) . 

\tl o2 tn / 

Show that ti,tj,tk are side lengths of a triangle for all i, j, k with 
1 < i < j < k < n. 

Problem 5. In a convex quadrilateral ABCD the diagonal BD does not 
bisect the angles ABC and CDA. The point P lies inside ABCD and 
satisfies 

LPBC = LDBA and LPDC = LBDA. 

Prove that ABCD is a cyclic quadrilateral if and only if AP = CP. 


1 



Problem 6. We call a positive integer alternating if every two consecutive 
digits in its decimal representation are of different parity. 

Find all positive integers n such that n has a multiple which is alternating. 


2 



46rd IMO 2005 


Problem 1. Six points are chosen on the sides of an equilateral triangle 
ABC: A\, A 2 on BC, B\, B 2 on CA and C\, C 2 on AB , such that they are 
the vertices of a convex hexagon A 1 A 2 B 1 B 2 C 1 C 2 with equal side lengths. 
Prove that the lines A 1 B 2 , B 1 C 2 and C 1 A 2 are concurrent. 


Problem 2. Let 01 , 02 ,... be a sequence of integers with infinitely many 
positive and negative terms. Suppose that for every positive integer n the 
numbers ai, 02 ,..., a n leave n different remainders upon division by n. 
Prove that every integer occurs exactly once in the sequence ai, 02 ,.... 


Problem 3. Let x,y,z be three positive reals such that xyz > 1. Prove 
that 

x 5 — x 2 y 5 — y 2 z 5 — z 2 

- 1 ----- 1 -> 0 . 

x 5 + y 2 + z 2 x 2 + y 5 + z 2 x 2 + y 2 + z 5 


Problem 4. Determine all positive integers relatively prime to all the terms 
of the infinite sequence 

a n = 2 n + 3" + 6 n - 1, n > 1. 


Problem 5. Let ABCD be a fixed convex quadrilateral with BC = DA 
and BC not parallel with DA. Let two variable points E and F lie of the 
sides BC and DA, respectively and satisfy BE = DF. The lines AC and 
BD meet at P, the lines BD and EF meet at Q, the lines EF and AC meet 
at R. 

Prove that the circumcircles of the triangles PQR, as E and F vary, have a 
common point other than P. 

Problem 6. In a mathematical competition, in which 6 problems were 
posed to the participants, every two of these problems were solved by more 
than | of the contestants. Moreover, no contestant solved all the 6 problems. 
Show that there are at least 2 contestants who solved exactly 5 problems 
each. 


1 



47^ INTERNATIONAL 
MATHEMATICAL 
OLYMPIAD 
SLOVENIA 2006 



day: 1 


language: English 


12 July 2006 


Problem 1. Let ABC be a triangle with incentre /. A point P in the interior of the 
triangle satisfies 

LPBA + LPCA = LPBC + LPCB. 

Show that AP > AI , and that equality holds if and only if P = I. 

Problem 2. Let P be a regular 2006-gon. A diagonal of P is called good if its endpoints 
divide the boundary of P into two parts, each composed of an odd number of sides of P. 
The sides of P are also called good. 

Suppose P has been dissected into triangles by 2003 diagonals, no two of which have 
a common point in the interior of P. Find the maximum number of isosceles triangles 
having two good sides that could appear in such a configuration. 


Problem 3. Determine the least real 
ab{a 2 — b 2 ) + bc(b 2 — c 2 ) 
holds for all real numbers a, b and c. 


number M such that the inequality 
+ ca(c 2 — a 2 ) < M(a 2 + b 2 + c 2 ) 2 


Time allowed: 4 hours 30 minutes 
Each problem is worth 7 points 















47^ INTERNATIONAL 
MATHEMATICAL 
OLYMPIAD 
SLOVENIA 2006 



day: 2 


language: English 


13 July 2006 


Problem 4. Determine all pairs (x, y) of integers such that 

1 + 2* + 2 2x+1 = y 2 . 

Problem 5. Let P(x) be a polynomial of degree n > 1 with integer coefficients and let 
k be a positive integer. Consider the polynomial Q{x) = P(P(... P(P(x)). ..)), where P 
occurs k times. Prove that there are at most n integers t such that Q(t) = t. 

Problem 6. Assign to each side b of a convex polygon P the maximum area of a triangle 
that has b as a side and is contained in P. Show that the sum of the areas assigned to 
the sides of P is at least twice the area of P. 


Time allowed: 4 hours 30 minutes 
Each problem is worth 7 points 













July 25, 2007 


Problem 1. Real numbers a \. a 2 , ■ ■ ■ ■ a n are given. For each % (1 < i < n) define 
di = max{aj : 1 < j < i} — min{aj : i < j < n} 


and let 

d = ma x{di : 1 < i < n}. 

(a) Prove that, for any real numbers X\ < X 2 < • • • < x n , 

max{|xj — Oi| : 1 < i < n} > (*) 

(b) Show that there are real numbers X\ < x 2 < • • • < x n such that equality holds 
in (*). 

Problem 2. Consider five points A, B, C , D and E such that ABCD is a parallelogram 
and BCED is a cyclic quadrilateral. Let £ be a line passing through A. Suppose that 
i intersects the interior of the segment DC at F and intersects line BC at G. Suppose 
also that EF = EG = EC. Prove that £ is the bisector of angle DAB. 

Problem 3. In a mathematical competition some competitors are friends. Friendship 
is always mutual. Call a group of competitors a clique if each two of them are friends. (In 
particular, any group of fewer than two competitors is a clique.) The number of members 
of a clique is called its size. 

Given that, in this competition, the largest size of a clique is even, prove that the 
competitors can be arranged in two rooms such that the largest size of a clique contained 
in one room is the same as the largest size of a clique contained in the other room. 


Time allowed: 4 hours 30 minutes 
Each problem is worth 7 points 



Language: English 


July 26, 2007 


Problem 4. In triangle ABC the bisector of angle BCA intersects the circumcircle 
again at R , the perpendicular bisector of BC at P, and the perpendicular bisector of AC 
at Q. The midpoint of BC is K and the midpoint of AC is L. Prove that the triangles 
RPK and RQL have the same area. 

Problem 5. Let a and b be positive integers. Show that if 4 ab — 1 divides (4a 2 — l) 2 , 
then a = b. 

Problem 6. Let n be a positive integer. Consider 

S = {(x,y,z) : x,y,z G {0,1,..., n}, x + y + z> 0} 

as a set of (n + 1) 3 — 1 points in three-dimensional space. Determine the smallest possible 
number of planes, the union of which contains S but does not include (0,0,0). 


Time allowed: 4 hours 30 minutes 
Each problem is worth 7 points 




2oco 

MADRID 


Language: English Day: 1 


49 * INTERNATIONAL 

MATHEMATICAL 

OLYMPIAD 


49th INTERNATIONAL MATHEMATICAL OLYMPIAD 
MADRID (SPAIN), JULY 10-22, 2008 


Wednesday, July 16, 2008 

Problem 1 . An acute-angled triangle ABC has orthocentre H . The circle passing through H with 
centre the midpoint of BC intersects the line BC at Ay and A 2 . Similarly, the circle passing through 
H with centre the midpoint of CA intersects the line CA at By and B- 2 , and the circle passing through 
H with centre the midpoint of AB intersects the line AB at Cy and C 2 . Show that Ay, A 2 , By, B 2 , 
Cy, C- 2 lie on a circle. 

Problem 2. (a) Prove that 


9 9 2 

x y z 

- 1 --- 1 -> 1 

(x- l) 2 (y — l) 2 (z- l) 2 - 

for all real numbers x , y , z, each different from 1 , and satisfying xyz = 1 . 

(b) Prove that equality holds above for infinitely many triples of rational numbers x, y, z, each 
different from 1 , and satisfying xyz = 1 . 

Problem 3. Prove that there exist infinitely many positive integers n such that n 2 + 1 has a prime 
divisor which is greater than 2 n + \/2n. 


Language: English 


Time: 4 hours and 30 minutes 
Each problem is worth 7 points 












2oco 

MADRID 


Language: English Day: 2 


49 * INTERNATIONAL 

MATHEMATICAL 

OLYMPIAD 


49th INTERNATIONAL MATHEMATICAL OLYMPIAD 
MADRID (SPAIN), JULY 10-22, 2008 


Thursday, July 17, 2008 

Problem 4. Find all functions / : (0, oo) —> (0, oo ) (so, / is a function from the positive real 
numbers to the positive real numbers) such that 

(/O)) 2 + (/0L>) 2 _ w 2 + x 2 

f(y 2 ) + f(z 2 ) y 2 + 

for all positive real numbers w, x , y, z, satisfying wx = yz. 

Problem 5. Let n and k be positive integers with k > n and k — n an even number. Let 2 n lamps 
labelled 1, 2, ..., 2n be given, each of which can be either on or off. Initially all the lamps are off. 
We consider sequences of steps: at each step one of the lamps is switched (from on to off or from off 
to on). 

Let N be the number of such sequences consisting of k steps and resulting in the state where 
lamps 1 through n are all on, and lamps n + 1 through 2 n are all off. 

Let M be the number of such sequences consisting of k steps, resulting in the state where lamps 
1 through n are all on, and lamps n + 1 through 2 n are all off, but where none of the lamps n + 1 
through 2n is ever switched on. 

Determine the ratio N/M. 

Problem 6. Let ABCD be a convex quadrilateral with \BA\ ^ \BC\. Denote the incircles of 
triangles ABC and ADC by uq and uq respectively. Suppose that there exists a circle u> tangent to 
the ray BA beyond A and to the ray BC beyond C , which is also tangent to the lines ^4_D and CD. 
Prove that the common external tangents of uq and uq intersect on uj. 


Language: English 


Time: 4 hours and 30 minutes 
Each problem is worth 7 points 











International 

Mathematical 

Olympiad 


Bremen I Germany I 2009 


Language: English 


Day: 1 


Wednesday, July 15, 2009 

Problem 1 . Let n be a positive integer and let ai,..., a/ c (k > 2 ) be distinct integers in the set 
{1, ... ,n} such that n divides aj(a, + i — 1) for i = 1,..., k— 1. Prove that n does not divide a*,(ai — 1). 

Problem 2. Let ABC be a triangle with circumcentre O. The points P and Q are interior points 
of the sides CA and AB, respectively. Let K, L and M be the midpoints of the segments BP, CQ 
and PQ, respectively, and let L be the circle passing through K, L and M. Suppose that the line 
PQ is tangent to the circle L. Prove that OP = OQ. 

Problem 3. Suppose that si,S 2 ,S 3 , ■ ■ • is a strictly increasing sequence of positive integers such 
that the subsequences 


and 


Ssi + li S S 2 _|_i, S S 3 _|_i, . . . 


are both arithmetic progressions. Prove that the sequence Si,S 2 ,S 3 ,... is itself an arithmetic pro¬ 
gression. 


Language: English 


Time: 4 hours and 30 minutes 
Each problem is worth 7 points 










International 

Mathematical 

Olympiad 


Bremen I Germany I 2009 


Language: English 


Day: 2 


Thursday, July 16, 2009 

Problem 4. Let ABC be a triangle with AB = AC. The angle bisectors of /CAB and /ABC 
meet the sides BC and CA at D and E, respectively. Let K be the incentre of triangle ADC. 
Suppose that /BEK = 45°. Find all possible values of /CAB. 

Problem 5. Determine all functions / from the set of positive integers to the set of positive integers 
such that, for all positive integers a and b , there exists a non-degenerate triangle with sides of lengths 

a, f(b) and f(b + f(a) - 1). 

(A triangle is non-degenerate if its vertices are not collinear.) 

Problem 6. Let 01 , 0 . 2 ,... ,a n be distinct positive integers and let M be a set of n — 1 positive 
integers not containing s = a\ + «2 + • • • + a n . A grasshopper is to jump along the real axis, starting 
at the point 0 and making n jumps to the right with lengths a-i ,..., a n in some order. Prove that 
the order can be chosen in such a way that the grasshopper never lands on any point in M. 


Language: English 


Time: 4 hours and 30 minutes 
Each problem is worth 7 points 










Language: English 


Day: 1 


Wednesday, July 1, 2010 


Problem 1. Determine all functions /: M. — > M such that the equality 

/(kM = f( x )[f(v) J 

holds for all x, y E M. (Here |_^J denotes the greatest integer less than or equal to z .) 

Problem 2. Let / be the incentre of triangle ABC and let Y be its circumcircle. Let the line AI 
intersect Y again at D. Let E be a point on the arc BDC and F a point on the side BC such that 

ZBAF = ACAE < \ABAC. 

Finally, let G be the midpoint of the segment IF. Prove that the lines DG and El intersect on T. 

Problem 3. Let N be the set of positive integers. Determine all functions g: N —> N such that 

(g(m) + n){m + g[ny\ 


is a perfect square for all m, n E N. 


Language: English 


Time: 4 hours and 30 minutes 
Each problem is worth 7 points 






Language: English 


Day: 2 


Thursday, July 8 , 2010 

Problem 4 . Let P be a point inside the triangle ABC. The lines AP, BP and CP intersect the 
circnmcircle T of triangle ABC again at the points K. L and M respectively. The tangent to T at C 
intersects the line AB at S. Suppose that SC = SP. Prove that MK = ML. 

Problem 5 . In each of six boxes B\, B2, B3, B±, B$, Bq there is initially one coin. There are two 
types of operation allowed: 

Type 1: Choose a nonempty box Bj with 1 < j < 5. Remove one coin from Bj and add two 
coins to Bj + i. 

Type 2: Choose a nonempty box Bj. with 1 < k < 4. Remove one coin from Bk and exchange 
the contents of (possibly empty) boxes -EL+i and B ^ +2 . 

Determine whether there is a finite sequence of such operations that results in boxes B\, B 2 , B 3 , B±, R 5 
being empty and box B& containing exactly 20 1 0 2010- coins. (Note that a b ‘ = aJ b 'h) 

Problem 6. Let 01,02,03,... be a sequence of positive real numbers. Suppose that for some 
positive integer s, we have 

a n = max{ofc + a n _fc | 1 < k < n — 1} 

for all n > s. Prove that there exist positive integers t and N, with £ < s and such that a n = a£+a n -e 
for all n > N. 


Language: English 


Time: 4 hours and 30 minutes 
Each problem is worth 7 points 





Language: English 


International 
Mathematical 
Olympiad Am 
sterdam 2011 


Day: 1 



Monday, July 18, 2011 

Problem 1. Given any set A = {ai, a 2 , a 3 , (Z 4 J of four distinct positive integers, we denote the sum 
a\ + a 2 + <23 + (Z 4 by sa- Let ua denote the number of pairs (i,j) with 1 < i < j < 4 for which Oj + aj 
divides s^. Find all sets A of four distinct positive integers which achieve the largest possible value 
of ha- 


Problem 2. Let S be a finite set of at least two points in the plane. Assume that no three points 
of S are collinear. A windmill is a process that starts with a line l going through a single point 
P E S. The line rotates clockwise about the pivot P until the first time that the line meets some 
other point belonging to S. This point, Q , takes over as the new pivot, and the line now rotates 
clockwise about Q, until it next meets a point of S. This process continues indefinitely. 

Show that we can choose a point P in S and a line £ going through P such that the resulting windmill 
uses each point of S as a pivot infinitely many times. 

Problem 3. Let / : M — > K be a real-valued function defined on the set of real numbers that 
satisfies 

f{x + y) < yf(x) + f(f{x)) 
for all real numbers x and y. Prove that f(x) = 0 for all x < 0. 


Language: English 


Time: 4 hours and 30 minutes 
Each problem is worth 7 points 





Language: English 


International 
Mathematical 
Olympiad Am 
sterdam 2011 


Day: 2 



Tuesday , July 19 , 2011 

Problem 4. Let n > 0 be an integer. We are given a balance and n weights of weight 2°, 
2 1 ,..., 2" . We are to place each of the n weights on the balance, one after another, in such a 
way that the right pan is never heavier than the left pan. At each step we choose one of the weights 
that has not yet been placed on the balance, and place it on either the left pan or the right pan, 
until all of the weights have been placed. 

Determine the number of ways in which this can be done. 

Problem 5. Let / be a function from the set of integers to the set of positive integers. Suppose 
that, for any two integers to and n, the difference /(to) — f(n) is divisible by /(to- — n). Prove that, 
for all integers to and n with f(m) < f(n ), the number f(n) is divisible by /(to). 

Problem 6. Let ABC be an acute triangle with circumcircle T. Let l be a tangent line to T, and 
let £ a , lb and l c be the lines obtained by reflecting l in the lines BC , CA and AB, respectively. Show 
that the circumcircle of the triangle determined by the lines l a . lb and l c is tangent to the circle T. 


Language: English 


Time: 4 hours and 30 minutes 
Each problem is worth 7 points 





Language: English 



53 rd International Mathematical Olympiad 

MAR DEL PLATA - ARGENTINA 


Day: 1 


Tuesday, July 10, 2012 

Problem 1. Given triangle ABC the point J is the centre of the excircle opposite the vertex A. 
This excircle is tangent to the side BC at M, and to the lines AB and AC at K and L, respectively. 
The lines LM and BJ meet at F, and the lines KM and CJ meet at G. Let S be the point of 
intersection of the lines AF and BC, and let T be the point of intersection of the lines AG and BC. 
Prove that M is the midpoint of ST. 

(The excircle of ABC opposite the vertex A is the circle that is tangent to the line segment BC, 
to the ray AB beyond B, and to the ray AC beyond C.) 

Problem 2. Let n > 3 be an integer, and let 02, CI3,..., a n be positive real numbers such that 
0203 ■ ■ ■ a n = 1. Prove that 


(1 + 02) 2 (1 + O 3) 3 ' ' ' (1 + On) n > n n . 

Problem 3. The liar’s guessing game is a game played between two players A and B. The rules 
of the game depend on two positive integers k and n which are known to both players. 

At the start of the game A chooses integers x and N with 1 < x < N. Player A keeps x secret, 
and truthfully tells N to player B. Player B now tries to obtain information about x by asking player 
A questions as follows: each question consists of B specifying an arbitrary set S of positive integers 
(possibly one specified in some previous question), and asking A whether x belongs to S. Player 
B may ask as many such questions as he wishes. After each question, player A must immediately 
answer it with yes or no, but is allowed to lie as many times as she wants; the only restriction is 
that, among any k + 1 consecutive answers, at least one answer must be truthful. 

After B has asked as many questions as he wants, he must specify a set X of at most n positive 
integers. If x belongs to X, then B wins; otherwise, he loses. Prove that: 

1. If n > 2 k , then B can guarantee a win. 

2. For all sufficiently large k, there exists an integer n > 1.99 fc such that B cannot guarantee a 
win. 


Language: English 


Time: 4 hours and 30 minutes 
Each problem is worth 7 points 





Language: English 



53 rd International Mathematical Olympiad 

MAR DEL PLATA - ARGENTINA 


Day: 2 


Wednesday , July 11 , 2012 

Problem 4. Find all functions /: Z — >• Z such that, for all integers a, b , c that satisfy a + 6 + c = 0, 
the following equality holds: 

/(a ) 2 + /(h) 2 + /(c ) 2 = 2 /(a)/( 6 ) + 2 /( 6 )/(c) + 2 /(c)/(a). 

(Here Z denotes the set of integers.) 

Problem 5. Let ABC be a triangle with ABC A = 90°, and let D be the foot of the altitude from 
C. Let X be a point in the interior of the segment CD. Let I\ be the point on the segment AX 
such that BK = BC. Similarly, let L be the point on the segment BX such that AL = AC. Let M 
be the point of intersection of AL and BK. 

Show that MI\ = ML. 

Problem 6. Find all positive integers n for which there exist non-negative integers 0 i,a 2 , ...,a n 
such that 

11 11 2 n 

2 °i 2“" 3 ai 3 ° 2 ^ 3 a ™ 


Language: English 


Time: 4 hours and 30 minutes 
Each problem is worth 7 points 





Language: English 


VM.T-AS6 *- 


Day: 1 


Tuesday, July 23, 2013 

Problem 1. Prove that for any pair of positive integers k and n, there exist k positive integers 
mi , m 2 , ■ ■ •, rrik (not necessarily different) such that 



Problem 2. A configuration of 4027 points in the plane is called Colombian if it consists of 2013 red 
points and 2014 blue points, and no three of the points of the configuration are collinear. By drawing 
some lines, the plane is divided into several regions. An arrangement of lines is good for a Colombian 
configuration if the following two conditions are satisfied: 

• no line passes through any point of the configuration; 

• no region contains points of both colours. 

Find the least value of k such that for any Colombian configuration of 4027 points, there is a good 
arrangement of k lines. 

Problem 3. Let the excircle of triangle ABC opposite the vertex A be tangent to the side BC at the 
point A\. Define the points B\ on CA and C\ on AB analogously, using the excircles opposite B and 
C, respectively. Suppose that the circumcentre of triangle A\BiCi lies on the circumcircle of triangle 
ABC. Prove that triangle ABC is right-angled. 

The excircle of triangle ABC opposite the vertex A is the circle that is tangent to the line segment 
BC, to the ray AB beyond B, and to the ray AC beyond C. The excircles opposite B and C are similarly 
defined. 


Language: English 


Time: 4 hours and 30 minutes 
Each problem is worth 7 points 














Language: English 


VM.T-AS6 *- 


Day: 2 


Wednesday, July 24, 2013 

Problem 4. Let ABC be an acute-angled triangle with orthocentre H , and let IP be a point on the 
side BC, lying strictly between B and C. The points M and N are the feet of the altitudes from B and 
C, respectively. Denote by uj\ the circumcircle of BWN, and let X be the point on uj\ such that WX 
is a diameter of uj\. Analogously, denote by u >2 the circumcircle of CWM , and let Y be the point on co 2 
such that IVY is a diameter of u 2 . Prove that X, Y and H are collinear. 

Problem 5. Let Q>o be the set of positive rational numbers. Let /: Q >0 —> K be a function satisfying 
the following three conditions: 

(i) for all x,y G Q >0 , we have f(x)f(y) > f(xy ); 

(ii) for all x, y e Q> 0 , we have f(x + y) > f(x) + f(y ); 

(iii) there exists a rational number a > 1 such that /(a) = a. 

Prove that f(x) = x for all x G Q>o- 

Problem 6. Let n > 3 be an integer, and consider a circle with n + 1 equally spaced points marked 
on it. Consider all labellings of these points with the numbers 0,1,... ,n such that each label is used 
exactly once; two such labellings are considered to be the same if one can be obtained from the other 
by a rotation of the circle. A labelling is called beautiful if, for any four labels a < b < c < d with 
a + d = b + c, the chord joining the points labelled a and d does not intersect the chord joining the 
points labelled b and c. 

Let M be the number of beautiful labellings, and let N be the number of ordered pairs ( x , y) of 
positive integers such that x + y < n and gcd(a;, y) — 1. Prove that 

M = N + l. 


Language: English 


Time: 4 hours and 30 minutes 
Each problem is worth 7 points 














Cape. Town - Sou-tK Africa 


Language: English 
Day: 1 


Tuesday, July 8, 2014 

Problem 1 . Let cio < a\ < <22 < • • • be an infinite sequence of positive integers. Prove that there 
exists a unique integer n > 1 such that 

a 0 + a l + ' ' ' + a n 
Qj n ^ _ &n+l- 

Tl 

Problem 2 . Let n > 2 be an integer. Consider annxn chessboard consisting of n 2 unit squares. 
A configuration of n rooks on this board is peaceful if every row and every column contains exactly 
one rook. Find the greatest positive integer k such that, for each peaceful configuration of n rooks, 
there is a k X k square which does not contain a rook on any of its k 2 unit squares. 

Problem 3. Convex quadrilateral ABCD has ZABC — ACDA — 90°. Point H is the foot of the 
perpendicular from A to BD. Points S and T lie on sides AB and AD, respectively, such that H 
lies inside triangle SCT and 

ZCHS - ZCSB = 90°, Z.THC — ZDTC = 90°. 

Prove that line BD is tangent to the circumcircle of triangle TSH. 


Language: English 


Time: f hours and 30 minutes 
Each problem is worth 7 points 













Language: English 




IMO ZO 14- 

Cape Tovorv - Sou-tK Africa 


Day: 2 


Wednesday, July 9, 2014 

Problem 4. Points P and Q lie on side BC of acute-angled triangle ABC so that ZPAB = ABC A 
and ACAQ — AABC. Points M and N lie on lines AP and AQ , respectively, such that P is the 
midpoint of AM, and Q is the midpoint of AN. Prove that lines BM and CN intersect on the 
circumcircle of triangle ABC. 

Problem 5. For each positive integer n , the Bank of Cape Town issues coins of denomination K 
Given a finite collection of such coins (of not necessarily different denominations) with total value at 
most 99 + prove that it is possible to split this collection into 100 or fewer groups, such that each 
group has total value at most 1 . 

Problem 6. A set of lines in the plane is in general position if no two are parallel and no three 
pass through the same point. A set of lines in general position cuts the plane into regions, some of 
which have finite area; we call these its finite regions. Prove that for all sufficiently large n , in any 
set of n lines in general position it is possible to colour at least yjn of the lines blue in such a way 
that none of its finite regions has a completely blue boundary. 

Note: Results with y d replaced by Cy/n will be awarded points depending on the value of the 
constant c. 


Language: English 


Time: ^ hours and 30 minutes 
Each problem is worth 7 points 












Language: English 



Day: 1 


Friday, July 10, 2015 

Problem 1. We say that a finite set S of points in the plane is balanced if, for any two different 
points A and B in S , there is a point C in S such that AC = BC. We say that S is centre-free if 
for any three different points A. B and C in S, there is no point P in S such that PA — PB — PC. 

(a) Show that for all integers n ^ 3, there exists a balanced set consisting of n points. 

(b) Determine all integers n ^ 3 for which there exists a balanced centre-free set consisting of n 
points. 

Problem 2. Determine all triples (a, 6, c) of positive integers such that each of the numbers 

ab — c, be — a, ca — b 


is a power of 2. 

(A power of 2 is an integer of the form 2 n , where n is a non-negative integer.) 

Problem 3. Let ABC be an acute triangle with AB > AC. Let L be its circumcircle, H its 
orthocentre, and F the foot of the altitude from A. Let M be the midpoint of BC. Let Q be the 
point on F such that ZHQA — 90°, and let K be the point on T such that ZHKQ — 90°. Assume 
that the points A, B , C, K and Q are all different, and lie on F in this order. 

Prove that the circumcircles of triangles I\QH and FKM are tangent to each other. 


Language: English 


Time: f hours and 30 minutes 
Each problem is worth 7 points 












Language: English 



Day: 2 


Saturday, July 11, 2015 

Problem 4. Triangle ABC has circumcircle Q and circumcentre O. A circle T with centre A 
intersects the segment BC at points D and E, such that B , D , E and C are all different and lie 
on line BC in this order. Let F and G be the points of intersection of T and fl, such that A, F, 
B , C and G lie on in this order. Let K be the second point of intersection of the circumcircle of 
triangle BDF and the segment AB. Let L be the second point of intersection of the circumcircle of 
triangle CGE and the segment CA. 

Suppose that the lines FK and GL are different and intersect at the point X. Prove that X lies on 
the line AO. 


Problem 5. Let R be the set of real numbers. Determine all functions /: R —>■ R satisfying the 
equation 

f(x + f{x + y)) + f(xy) = x + f(x + y) + yf(x) 
for all real numbers x and y. 


Problem 6. The sequence ai, ■ ■ ■ of integers satisfies the following conditions: 

(i) 1 ^ a,j ^ 2015 for all j ^ 1; 

(ii) k + 0 ^ ^ i + a,£ for all 1 ^ k < i. 

Prove that there exist two positive integers b and N such that 


j=m +1 


^ 1007 2 


for all integers m and n satisfying n > m ^ N. 


La7iguage: English 


Time: 4 hours and 30 minutes 
Each problem is worth 7 points 
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Day: 1 


Monday, July 11, 2016 

Problem 1. Triangle BCF has a right angle at B. Let A be the point on line CF such that 
FA = FB and F lies between A and C. Point D is chosen such that DA — DC and AC is the 
bisector of ZDAB. Point E is chosen such that EA = ED and AD is the bisector of ZEAC. Let M 
be the midpoint of CF. Let X be the point such that AMXE is a parallelogram (where AM || EX 
and AE || MX). Prove that lines BD, FX. and ME are concurrent. 

Problem 2. Find all positive integers n for which each cell of an n x n table can be filled with one 
of the letters /, M and 0 in such a way that: 

• in each row and each column, one third of the entries are /, one third are M and one third are 
0 ; and 

• in any diagonal, if the number of entries on the diagonal is a multiple of three, then one third 
of the entries are /, one third are M and one third are 0. 

Note: The rows and columns of an n x n table are each labelled 1 to n in a natural order. Thus 
each cell corresponds to a pair of positive integers (i,j) with 1 ^ i,j ^ n. For n > 1, the table has 
4n — 2 diagonals of two types. A diagonal of the first type consists of all cells (i,j) for which i + j is 
a constant, and a diagonal of the second type consists of all cells (i,j) for which i — j is a constant. 

Problem 3. Let P = A\A 2 ... be a convex polygon in the plane. The vertices A \, A 2 , ..., A/. 
have integral coordinates and lie on a circle. Let S be the area of P. An odd positive integer n is 
given such that the squares of the side lengths of P are integers divisible by n. Prove that 2 S is an 
integer divisible by n. 


Language: English 


Time: 4 hours and 30 minutes 
Each problem is worth 7 points 
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Day: 2 


Tuesday, July 12, 2016 

Problem 4. A set of positive integers is called fragrant if it contains at least two elements and 
each of its elements has a prime factor in common with at least one of the other elements. Let 
P{n) — n 2 + n + 1. What is the least possible value of the positive integer b such that there exists a 
non-negative integer a for which the set 

{P(a + 1 ), P{a + 2 ),..., P{a + 6 )} 


is fragrant? 

Problem 5. The equation 

{x - l)(x - 2) ■ • ■ (x - 2016) = (x - l)(x - 2) ■ ■ ■ (x - 2016) 

is written on the board, with 2016 linear factors on each side. What is the least possible value of k for 
which it is possible to erase exactly k of these 4032 linear factors so that at least one factor remains 
on each side and the resulting equation has no real solutions? 

Problem 6. There are n ^ 2 line segments in the plane such that every two segments cross, and 
no three segments meet at a point. Geoff has to choose an endpoint of each segment and place a 
frog on it, facing the other endpoint. Then he will clap his hands n — 1 times. Every time he claps, 
each frog will immediately jump forward to the next intersection point on its segment. Frogs never 
change the direction of their jumps. Geoff wishes to place the frogs in such a way that no two of 
them will ever occupy the same intersection point at the same time. 

(a) Prove that Geoff can always fulfil his wish if n is odd. 

(b) Prove that Geoff can never fulfil his wish if n is even. 


Language: English 


Time: f hours and 30 minutes 
Each problem is worth 7 points 
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Tuesday, July 18, 2017 


Problem 1. For each integer ao > 1, define the sequence ao, cq, 02, ... by: 

JaJ if J~aJ is an integer, 


®n+1 


a n + 3 otherwise, 


for each n ^ 0. 


Determine all values of ao for which there is a number A such that a n = A for infinitely many values 
of n. 


Problem 2. Let M be the set of real numbers. Determine all functions /: M. — > M. such that, for 
all real numbers x and y, 

f (f(x)f(y)) + f(x + y) = f(xy). 

Problem 3. A hunter and an invisible rabbit play a game in the Euclidean plane. The rabbit’s 
starting point, Ao, and the hunter’s starting point, Bq , are the same. After n — 1 rounds of the game, 
the rabbit is at point 1 and the hunter is at point B n _ 1. In the n th round of the game, three 
things occur in order. 

(i) The rabbit moves invisibly to a point A n such that the distance between A n _ 1 and A n is 
exactly 1. 

(ii) A tracking device reports a point P n to the hunter. The only guarantee provided by the tracking 
device to the hunter is that the distance between P n and A n is at most 1. 

(iii) The hunter moves visibly to a point B n such that the distance between B n _ 1 and B n is 
exactly 1. 

Is it always possible, no matter how the rabbit moves, and no matter what points are reported 
by the tracking device, for the hunter to choose her moves so that after 10 9 rounds she can ensure 
that the distance between her and the rabbit is at most 100? 


Language: English 


Time: 4 hours and 30 minutes 
Each problem is worth 7 points 
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RIO DE JANEIRO - BRAZIL 


58 th International Mathematical Olympiad 


English (eng), day 2 


Wednesday, July 19, 2017 

Problem 4. Let R and S be different points on a circle ff such that RS is not a diameter. Let t 
be the tangent line to hi at R. Point T is such that S is the midpoint of the line segment RT. Point 
J is chosen on the shorter arc RS of so that the circumcircle P of triangle JST intersects i at two 
distinct points. Let A be the common point of T and l that is closer to R. Line A J meets hi again 
at K. Prove that the line KT is tangent to T. 

Problem 5. An integer N ^ 2 is given. A collection of N(N + 1) soccer players, no two of whom 
are of the same height, stand in a row. Sir Alex wants to remove N(N — 1) players from this row 
leaving a new row of 2N players in which the following N conditions hold: 

(1) no one stands between the two tallest players, 

(2) no one stands between the third and fourth tallest players, 


(. N ) no one stands between the two shortest players. 

Show that this is always possible. 

Problem 6. An ordered pair (x, y ) of integers is a primitive point if the greatest common divisor 
of x and y is 1. Given a finite set S of primitive points, prove that there exist a positive integer n 
and integers do, di, ..., a n such that, for each (x,y) in S, we have: 

a 0 x n + aix n ~ 1 y + a 2 X n ~ 2 y 2 + • • • + a n -ixy n ~ l + a n y n = 1. 


Language: English 


Time: 4 hours and 30 minutes 
Each problem is worth 7 points 


